Zone d’entraide

R2D2Noble7199

Je ne sais pas comment je pourrais trouver un cycle simple comment par a) dans ce problème.

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.

Andréa C

Bonsoir, R2D2Noble7199!

Un cycle simple est un cycle dans lequel chaque arête est utilisée une seule fois.

Par exemple, ABCA est 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.

Nous savons aussi que la longueur est le nombre d'arêtes. Dans le cas d'ABCA, il y en a 3.

https://www.alloprof.qc.ca/zonedentraide/discussion/132536/question/p1

Ton exemple 3 demande de créer un cycle simple avec un nombre spécifique d'arêtes, puis de toujours commencer par le sommet a.

Au problème a), on indique 3 arêtes.

On peut choisir le cycle ABCA.

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.

https://www.alloprof.qc.ca/fr/eleves/bv/mathematiques/les-chaines-et-les-cycles-m1417

N'hésite pas à poser d'autres questions!