chemin

Dans un graphe orienté, suite d'arcs consécutifs. Chaque arc de la suite a une extrémité en commun avec l'arc précédent et l'autre extrémité avec l'arc suivant.

Le nombre d'arcs d'un chemin détermine la longueur du chemin.

• élémentaire

  Chemin qui ne passe pas deux fois par le même sommet.
   

• eulérien

  Chemin simple qui passe par tous les arcs d'un graphe orienté.
   

• hamiltonien

  Chemin qui passe une et une seule fois par chacun des sommets d'un graphe orienté.
   

• simple

  Chemin qui n'utilise pas deux fois le même arc.