Recherche d'un chemin ou d'un circuit eulérien dans un graphe orienté fortement connexe.
Recherche d'une chaîne eulérienne ou d'un cycle eulérien dans un graphe non-orienté connexe.
(Si le graphe n'est pas fortement connexe, seule une composante connexe sera prise en compte)
Entrez le graphe en vous inspirant de l'exemple et en écrivant dans le même ordre les mots clés et les données :
Exemple d'écriture de graphe orienté :
# orienté
# sommets
a b c d
# arcs
a b d
b d
c a b
Exemple d'écriture de graphe non-orienté :
# non-orienté
# sommets
a b c d
# arêtes
a b d
b d
c a b