3
Je me demande s'il existe un algorithme prouvé qui donné un ensemble de noeuds il crée un graphique avec tour eulerian. Je l'ai cherché dans google mais je viens de trouver l'algorithme de Fleury, qui dit seulement si on peut trouver une tournée eulérienne dans un graphique. Savez-vous si un tel algorithme existe? Merci :)Algorithme prouvé pour créer le graphique avec la visite d'Eulerian?
Quelles sont les propriétés si le graphique créé ont? Comme vous l'avez dit, connecter tous les nœuds avec un seul chemin satisfera l'existence d'un tour eulérien. – kajacx
Il existe un algorithme qui, avec un graphe pondéré, doublerait les arêtes d'un poids total minimal de telle sorte que le graphe résultant soit eulérien. Est-ce ce que vous recherchez? –
@kajacx Exactement, c'est une possibilité. Mais il y a plus de façons d'obtenir une tournée eulérienne. Connaissez-vous ces algorithmes? – GniruT