Secondaire 5 • 3h
Comment savoir lequel choisir entre cycle hamiltonien et chaine hamiltonienne ?
Il y a une question dans mon manuel qui me demande de déterminer si le graphe est un cycle ou une chaine Hamiltonienne, mais j'ai vu que les deux étaient possibles, est-ce qu'il y a une règle spéciale pour le savoir ?
Explication d'Alloprof
Cette explication a été donnée par un membre de l'équipe d'Alloprof.
Salut CaribouSigma2799 😁
Merci pour ta question!
Oui, il y a une façon de les reconnaitre.
Un cycle hamiltonien est un cycle qui passe par chaque sommet exactement une fois et revient au point de départ. Autrement dit, il s'agit d'une boucle fermée.
Une chaine hamiltonienne ne forme pas un cycle fermé. Elle passe par chaque sommet exactement une fois, mais ne revient pas au sommet de départ.
Prenons cet exemple.
Ce contenu est protégé par le droit d'auteur. Toute reproduction à l'extérieur des forums Alloprof est interdite et pourra être considérée comme une violation du droit d'auteur.
Comme tu peux le voir, le cycle revient au point de départ. La chaine, non.
Pour en apprendre plus, c'est par ici.
Écris-nous si tu as d'autres questions. 😊
À bientôt sur la Zone d'entraide! 😎
Suggestions en lien avec la question
Suggestion en lien avec la question
Voici ce qui a été trouvé automatiquement sur le site, en espérant que ça t’aide!