Cycles eulériens, chaînes eulériennes

Utilisation

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

Circuit eulérien

Exemples simples divers

ex 1     ex 2      ex 3
ex 4     ex 5
ex 6     ex 7

Algorithmes

Algorithme de recherche d'un cycle ou d'un circuit eulérien.

Pour un premier contact, écrivez-moi en utilisant ce formulaire.
Les correspondances suivantes pourront se faire par messagerie électronique.
Important : Si votre question a un quelconque rapport avec un travail personnel (Devoir TIPE Master...) , vous devez absolument me le préciser dès maintenant et m'indiquer très précisément les limites des informations demandées. Vous devez aussi avertir la personne qui dirige votre travail ou le corrige de cette communication et lui montrer les documents fournis.