Circuits dans un graphe
n | Une chaîne est une liste ordonnée de sommets telle que tout
| sommet (sauf le dernier) de la liste soit adjacent au suivant. |
n | La longueur d’une chaîne est le nombre d’arêtes qui la
| composent. |
n | Un graphe est connexe s’il existe toujours une chaîne entre deux
| sommets distincts |
n | Une chaîne est fermée lorsque l’origine et l’extrémité sont
| identiques. |
n | Un cycle est une chaîne fermée dont toutes les arêtes sont
| distinctes. |
n | Une chaîne est eulérienne si elle contient chaque arête du graphe
| une et une seule fois. |
n | Si une chaîne eulérienne est un cycle, on parle de cycle eulérien. |
n | Une chaîne est hamiltonienne lorsque tous les sommets du |
| graphe y figurent de manière distincte une fois et une seule |