quelle est la déférence entre un chaine hamiltonienne et eulérien 🥺
{t c="richEditor.description.title"} {t c="richEditor.description.paragraphMenu"} {t c="richEditor.description.inlineMenu"} {t c="richEditor.description.embed"}
Explication vérifiée par Alloprof
Cette explication a été vérifiée par un membre de l’équipe d’Alloprof.
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
Voici ce qui a été trouvé automatiquement sur le site, en espérant que ça t’aide!
Explication vérifiée par Alloprof
Cette explication a été vérifiée par un membre de l’équipe d’Alloprof.
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
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!