Par Lson Lee · Développeur indépendant & passionné de jeux de réflexion

Shape

Graphe complet K4

✗ — selon la théorie des graphes

Non.

Analyse du graphe

Sommets4
Arêtes6
Sommets impairs4
Chemin d'Euler possible ?
Circuit d'Euler ?
Difficultéhard

Apprendre la règle pair/impair →

Pratiquez avec One Stroke

One Stroke: Line Puzzle Game

Questions fréquentes

Peut-on dessiner Graphe complet K4 en un seul trait ?

Non. Graphe complet K4 possède 4 sommets de degré impair. Un tracé en un seul trait n'est possible que si le nombre de sommets impairs est 0 ou 2, cette forme ne peut donc pas être dessinée en un trait.

Qu'est-ce que la règle pair/impair ?

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.

Où pratiquer les puzzles en un trait ?

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.

Essayer One Stroke gratuitement sur iPhone

Puzzles infinis. Difficulté adaptative. Aucune pub forcée.

Télécharger sur l'App Store