Por Lson Lee · Desenvolvedor indie e entusiasta de jogos de quebra-cabeça

Desafio de forma

Dá para desenhar Grafo de Petersen sem levantar a caneta?

✗ Não.

Não.

Análise do grafo

Vértices10
Arestas15
Vértices ímpares10
Caminho de Euler possível?
Circuito de Euler?
DificuldadeDifícil

Aprender a regra par/ímpar →

Quer mais desafios?

Gostou do desafio com Grafo de Petersen? One Stroke gera puzzles infinitos que se adaptam ao seu nível. As peças mudam de cor ao desenhar, e quando uma linha inteira fica da mesma cor, ela desaparece — como Tetris encontra desenho de um traço.

Baixar grátis no iPhone →

Melhores jogos · Como jogar · Download

Perguntas frequentes

Dá para desenhar Grafo de Petersen sem levantar a caneta?

Não. Grafo de Petersen tem 10 vértices de grau ímpar. Para desenhar em um só traço são necessários 0 ou 2 vértices ímpares, portanto esta forma não pode ser desenhada sem levantar a caneta.

O que é a regra par/ímpar?

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.

Onde praticar puzzles de um só traço?

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.

Experimentar One Stroke grátis no iPhone

Quebra-cabeças infinitos. Dificuldade adaptativa. Sem anúncios forçados.

Baixar na App Store