Cycle eulérien
Cycle simple qui passe par toutes les arêtes d’un graphe non orienté.
Exemple
Dans le graphe ci-dessous, le cycle qui est constituée dans l’ordre des arêtes a, b, c, d, e, g, m, f, h et n est un cycle eulérien qui commence et se termine au sommet A.
Il n’est pas possible de définir une cycle eulérien dans le graphe ci-dessous.