cycle eulérien

COMBINATOIRE

G étant un graphe non orienté, un cycle eulérien est une chaîne eulérienne dont les extrémités sont confondues.

Un graphe connexe contient un cycle eulérien si et seulement si tous les sommets sont de degré pair