Secondaire 5 • 1a
Quel est la différence entre un cycle et une chaîne hamiltonienne
Quel est la différence entre un cycle et une chaîne hamiltonienne
Explication vérifiée par Alloprof
Cette explication a été vérifiée par un membre de l’équipe d’Alloprof.
"Une chaine est une suite d'arêtes consécutives dans un graphe, un peu comme si on se promenait sur le graphe. On la désigne par les lettres des sommets qu'elle comporte.
Une chaine simple est une chaine qui ne passe pas deux fois par la même arête.
Un cycle est une chaine qui commence et se termine au même sommet.
Un cycle simple est un cycle dans lequel chaque arête est utilisée une seule fois."
Consulte ce site pour plus d'info.
https://www.alloprof.qc.ca/fr/eleves/bv/mathematiques/les-chaines-et-les-cycles-m1417
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!