Graphes

Chemin eulérien

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

Exemple

Dans le graphe ci-dessous, le chemin formé des arcs abc - de - fg  est un chemin eulérien de longueur 7.

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

Essayez nos activités