chemin eulérien

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 a – b – cd – e – f – g  est un chemin eulérien de longueur 7.

Essayez des activités de Netmath gratuitement

et voyez comment elles peuvent vous aider.