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

Essayez des activités de Netmath gratuitement

et voyez comment elles peuvent vous aider.