Graphes hamiltoniens
Intermédiaire Inspiré BAC France
Exercice inspiré d'un BAC France
Énoncé et solution adaptés au programme français.
Voir crédits.
Énoncé
Un cycle hamiltonien passe par chaque sommet une et une seule fois.
- Donner un cycle hamiltonien dans .
- Le graphe bipartite admet-il un cycle hamiltonien ?
- Quelle est la différence fondamentale avec un cycle eulérien ?
Bloqué sur cet exercice ?
Léo peut t'expliquer pas à pas, en s'adaptant à ton niveau.
Chargement du corrigé…
🔓
Débloque le corrigé complet
Crée ton compte gratuit pour voir le corrigé détaillé, rédigé pas à pas.
Voir le corrigé — gratuit → J'ai déjà un compte🔒 Gratuit · 30 secondes · sans carte bancaire
Exercice Terminé? 🎉
Validez votre réponse pour enregistrer votre progression et gagner des points
Valider votre réponse
Difficulté
Intermédiaire
Excellent! 🎉
+15 points