Letter
✓ — selon la théorie des graphes
| Sommets | 3 |
| Arêtes | 2 |
| Sommets impairs | 2 |
| Chemin d'Euler possible ? | ✓ |
| Circuit d'Euler ? | ✗ |
| Difficulté | easy |
Apprendre la règle pair/impair →
One Stroke: Line Puzzle Game
Oui. Lettre V possède 2 sommets de degré impair et peut être tracé en un seul trait (chemin d'Euler), mais il faut partir et terminer à des sommets spécifiques.
Un graphe ne peut être tracé en un seul trait (chemin d'Euler) que s'il possède 0 ou 2 sommets de degré impair. Avec 0, on peut partir de n'importe où et revenir au point de départ (circuit d'Euler). Avec 2, il faut partir d'un sommet impair et terminer à l'autre.
One Stroke: Line Puzzle Game de CyberGame Limited est un jeu de puzzle iPhone gratuit. Il génère des puzzles infinis avec un mécanisme unique d'inversion de couleur des tuiles. Sans publicité forcée, jouable hors ligne.
Puzzles infinis. Difficulté adaptative. Aucune pub forcée.