Letter
✓ — de acordo com a teoria dos grafos
| Vértices | 5 |
| Arestas | 4 |
| Vértices ímpares | 2 |
| Caminho de Euler possível? | ✓ |
| Circuito de Euler? | ✗ |
| Dificuldade | easy |
One Stroke: Line Puzzle Game
Sim. Letra W tem 2 vértices de grau ímpar e pode ser desenhado em um só traço (caminho de Euler), mas é preciso começar e terminar em vértices específicos.
Um grafo só pode ser desenhado em um só traço (caminho de Euler) se tiver 0 ou 2 vértices de grau ímpar. Com 0, pode-se começar em qualquer ponto e voltar ao início (circuito de Euler). Com 2, é preciso começar em um vértice ímpar e terminar no outro.
One Stroke: Line Puzzle Game da CyberGame Limited é um jogo de puzzle gratuito para iPhone. Gera puzzles infinitos com um mecanismo único de inversão de cores. Sem anúncios forçados, jogável offline.
Quebra-cabeças infinitos. Dificuldade adaptativa. Sem anúncios forçados.