chaîne

Dans un graphe non orienté, suite d'arêtes consécutives. Chaque arête de la suite a une de ses extrémités en commun avec l'arête précédente et l'autre extrémité avec l'arête suivante.

Le nombre d'arêtes d'une chaîne détermine la longueur de la chaîne.

• élémentaire

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

• eulérienne

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

• hamiltonienne

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

• simple

  Chaîne qui n'utilise pas deux fois la même arête.