circuit eulérien

circuit eulérien

Circuit simple qui passe par tous les arcs d’un graphe orienté.

Exemple

Dans ce graphe orienté, le circuit constitué, dans l’ordre, des arcs a, b, c, d, g, e et f est un circuit eulérien.

circuit_eulerien