circuit

Dans un graphe orienté, chemin qui commence et se termine au même sommet.

• élémentaire

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

• eulérien

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

• hamiltonien

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

• simple

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