Chaîne eulérienne
Bonjour,
Savez-vous où je peux trouver une démonstration du théorème suivant (donné en TES) :
"Si sur l'ensemble des sommets, seulement deux sont de degrés impairs, alors il existe une chaîne eulérienne".
De même une démonstration du théorème :
"Si tous les sommets sont de degrés pairs, alors il existe un cycle eulérien."
Merci.
Savez-vous où je peux trouver une démonstration du théorème suivant (donné en TES) :
"Si sur l'ensemble des sommets, seulement deux sont de degrés impairs, alors il existe une chaîne eulérienne".
De même une démonstration du théorème :
"Si tous les sommets sont de degrés pairs, alors il existe un cycle eulérien."
Merci.
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
La démonstration de Perrin est constructive au sens où elle donne un algorithme (implémentable) pour construire
une chaîne ou un cycle eulérien.
https://www.math.u-psud.fr/~perrin/CAPES/graphes/graphes.pdf
lourran oui j'ai oublié de préciser graphe connexe (tu)