Secondaire 5 • 4a
Bonjour,
Je ne comprend pas la règle pour qu'un cycle eulérien sois un cycle eulérien.
Bonjour,
Je ne comprend pas la règle pour qu'un cycle eulérien sois un cycle eulérien.
Explication d'Alloprof
Cette explication a été donnée par un membre de l'équipe d'Alloprof.
Bonjour,
Tu peux consulter la fiche explicative pour plus d'informations sur le cycle eulérien. On y donne la définition ainsi qu'un exemple.
Un cycle eulérien est une chaîne fermée qui parcourt toutes les arêtes d’un graphe connexe en une seule fois. Elle revient à son point de départ à la fin du trajet.
La règle est que TOUS les sommets du graphe soient de degrés pairs.
*À ne PAS confondre avec la chaîne eulérienne qui, elle, n'est pas fermée et peut contenir 0 ou 2 sommets de degrés impairs.*
Voici un exemple de cycle eulérien.
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.
Bonne étude!
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!