Nirina974

Graphes orientés

Glisser un graphe json

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 créer un sommet, cliquer dans une zone vide.

Pour déplacer ce sommet, maintenir [ctrl]+[clic]

Cliquer sur un sommet pour le selectionner. Appuyer sur [suppr] pour le supprimer.

Pour créer une arête, glisser avec la souris d'un sommet vers un autre.

Pour selectionner une arête, maintenir [ctrl]+clic.

Pour changer l'orientation d'une arête, la selectionner puis frapper [G]auche, [D]roite ou [A]ucun

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é.

sommets	1	2
0	1	1
1	0	1
2	0	0