Graphes orientés

sommets

Définitions

Les cercles numérotés représentent des sommets du graphe.
Certains sommets peuvent être reliés entre eux par des arêtes.
Si on a à la fois ⓐ⟶ⓑ et ⓑ⟶ⓐ (ou ⓐ⟵ⓑ c'est pareil), on note ⓐ~~----~~ⓑ. Si cette situation est systématique, le graphe est non orienté.
S'il y a une arête entre deux sommets, on dit qu'ils sont adjacents.
Le sommet auquel n'arrive aucune arête est le départ.
Un sommet duquel ne part aucune arête est une arrivée.

Pour jouer à GG, il faut un seul pion (comme ceci: ♟) pour deux joueurs.

On commence par placer le pion sur le sommet de départ.
Le premier joueur déplace le pion depuis le sommet où il se trouve, vers un sommet adjacent.
Le second joueur déplace alors à son tour le pion, depuis le sommet où il se trouve actuellement, vers un sommet adjacent...
... et ainsi de suite, chacun son tour déplace le pion depuis le sommet où il se trouve actuellement, vers un sommet adjacent à celui-ci. Tant que c'est possible...
Le premier des deux joueurs qui réussit à placer le pion vers une arrivée a gagné.