next up previous contents
suivant : 8.5.4 Circuit hamiltonien remonter : 8.5 Problèmethèque précédent : 8.5.2 Ensemble stable maximal

8.5.3 Circuit eulérien

Etant donné un graphe $G$ orienté ou non, un circuit eulérien dans $G$ est un circuit passant par une et une seule fois par chaque arête de $G$. Le problème est le suivant :

Ce problème est polynomial, il se résoud avec un algorithme inspiré par les travaux d'Euler sur les graphes.



Alexandre
2009-07-20