chaîne eulérienne

chemin eulérien
parcours eulérien

COMBINATOIRE

G étant un graphe non orienté, une chaîne eulérienne est une chaîne qui passe une fois et une seule par chaque arête.
Un graphe connexe contient une chaîne eulérienne si et seulement si tous les sommets sauf au plus 2 sont de degré pair.

De même pour un graphe orienté, un chemin eulérien est un chemin qui passe une fois et une seule par chaque arc.