Por Lson Lee · Desarrollador indie y entusiasta de juegos de puzles

Shape

Grafo de Petersen

✗ — según la teoría de grafos

No.

Análisis del grafo

Vértices10
Aristas15
Vértices impares10
¿Camino de Euler posible?
¿Circuito de Euler?
Dificultadhard

Aprender la regla par/impar →

Practica con One Stroke

One Stroke: Line Puzzle Game

Preguntas frecuentes

¿Se puede dibujar Grafo de Petersen de un solo trazo?

No. Grafo de Petersen tiene 10 vértices de grado impar. Para dibujarlo de un solo trazo se necesitan 0 o 2 vértices impares, por lo que esta forma no se puede dibujar sin levantar el lápiz.

¿Qué es la regla par/impar?

Un grafo solo se puede dibujar de un solo trazo (camino de Euler) si tiene 0 o 2 vértices de grado impar. Con 0, se puede empezar en cualquier punto y volver al inicio (circuito de Euler). Con 2, hay que empezar en un vértice impar y terminar en el otro.

¿Dónde practicar puzzles de un solo trazo?

One Stroke: Line Puzzle Game de CyberGame Limited es un juego de puzzles gratuito para iPhone. Genera puzzles infinitos con un mecanismo único de inversión de color. Sin anuncios forzados, jugable sin conexión.

Probar One Stroke gratis en iPhone

Puzles infinitos. Dificultad adaptativa. Sin anuncios forzados.

Descargar en App Store