Graphes

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

Netmath, la plateforme éducative où tous les élèves ont du plaisir à apprendre!

Essayez nos activités