Secondaire 5 • 1m
Bonjour alloprof
Pendant que j'écoutais les explications de mon profs pour taper le graphe minimal. Il y avait dans son explication que les sommets SS, SG et BO forme un cycle simple. D'accord on sait que ca pose un problème dans l'arbre de valeur optimal mais comment on a su que ces sommets formaient un cycle simple. Est ce que vous me montrez un exemple de cycle simple pour que je puisse s'il vous plaît et explique. Ne m'expliquez pas le cycle mais expliquer le cycle simple.
Explication d'Alloprof
Cette explication a été donnée par un membre de l'équipe d'Alloprof.
Salut !
Selon la définition, un cycle simple est un cycle dans lequel chaque arête est utilisée une seule fois.
Et voici un exemple d'un cycle simple :
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.
Un cycle simple ne permet pas de chemin optimal. Si tu as d'autres questions, n'hésite pas !
Bonne soirée !
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!