1/8
Fiches de vocabulaire couvrant les classifications des graphes ainsi que les définitions fondamentales de chemins, chaînes, circuits et cycles.
Graphe orienté
Graphe qui ne contient que des arcs.
Graphe non orienté
Graphe qui ne contient que des arêtes.
Graphe mixte
Graphe qui contient à la fois des arcs et des arêtes.
Chemin
Succession d'arcs ayant des extrémités communes, telle que l'extrémité finale de l'arc précédent devient l'extrémité initiale de l'arc suivant.
Chaîne
Succession d'arêtes ayant des extrémités communes, telle que l'extrémité finale de l'arête précédente devient l'extrémité initiale de l'arête suivante.
Circuit
Chemin qui commence et qui se termine au même sommet.
Cycle
Chaîne qui commence et qui se termine au même sommet.
Arc parcouru en sens indirect
Dans un graphe orienté, lorsqu'un arc est parcouru dans le sens inverse de sa flèche, il devient considéré comme une arête.
Chemin avec arête
Désigne un chemin dans lequel on a introduit au moins une arête, le transformant ainsi en une chaîne.