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