Skip to content

Zone d’entraide

Question de l’élève

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 ?

Mathématiques
avatar
avatar

{t c="richEditor.description.title"} {t c="richEditor.description.paragraphMenu"} {t c="richEditor.description.inlineMenu"} {t c="richEditor.description.embed"}

Explications (1)

  • Explication d'Alloprof

    Explication d'Alloprof

    Cette explication a été donnée par un membre de l'équipe d'Alloprof.

    Options
    Équipe Alloprof • 2h

    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.

    {0EAFF04C-3CC2-4FC9-AB3B-17410EA4340F}.png

    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! 😎

Poser une question