cycle eulérien

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.  

graphe-2

Il n’est pas possible de définir une cycle eulérien dans le graphe ci-dessous.