Forum de mathématiques - Bibm@th.net
Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
Discussion fermée
#1 12-03-2020 11:26:58
- Cédrix
- Membre
- Inscription : 15-08-2019
- Messages : 77
sommet de départ pour trouver un cycle eulérien
Bonjour,
dans le cas d'un graphe connexe dont tous les sommets sont de degré pair, nous savons d'après le théorème d'Euler qu'il existe un cycle eulérien.
Mais comment pouvons-nous savoir de quel sommet X il faut partir pour revenir au même sommet X en ne passant qu'une et une seule fois par toutes les arêtes ?
Merci beaucoup !
C.
Hors ligne
Pages : 1
Discussion fermée