Skip to content

Zone d’entraide

Question de l’élève

Secondaire 5 • 9j

quelle est la déférence entre un chaine hamiltonienne et eulérien 🥺

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 vérifiée par Alloprof

    Explication vérifiée par Alloprof

    Cette explication a été vérifiée par un membre de l’équipe d’Alloprof.

    Options
    Pro de la zone d’entraide • 9j

    Bonjour JujubeRouge2662,

    Merci d'avoir utilisé la zone d'entraide d'Alloprof!

    En effet, pour répondre à ta question, une chaîne hamiltonienne rencontre chaque sommet d'un graphe une fois, alors qu'une chaîne eulérienne passe à travers chaque arête d'un graphe une fois.

    Si t'a encore des doutes, consulte ces fiches explicatives d'Alloprof : https://www.alloprof.qc.ca/fr/eleves/bv/mathematiques/les-chaines-et-les-cycles-m1417

    J'espère que cela t'a aidé à mieux comprendre

    -CentaureTendre8136

Poser une question