cycle

Dans un graphe non orienté, chaîne qui commence et se termine au même sommet.

• élémentaire

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

• eulérien

  Cycle simple qui passe par toutes les arêtes d'un graphe non orienté.
   

• hamiltonien

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

• simple

  Cycle qui n'utilise pas deux fois la même arête.