Zone d’entraide

PommeRose4311

Le numéro c je comprend pas

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.

Katia K

Salut!

As-tu consulté l'explication donnée à ta première publication? Si ce n'est déjà fait, la voici : Salut jai question sur numero — Alloprof

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, aussi appelé un circuit, est un chemin où le point de départ est le même que le point d'arrivée. On te demande de trouver le plus long cycle possible, c'est-à-dire le cycle passant par le plus de sommets possible, partant de l'étoile 7 et revenant à l'étoile 7. Cependant, ce cycle ne devra pas passer plus d'une fois par la même arête (la même ligne). Par exemple, le cycle 7-6-5-4-2-3-6-7 ne respecte pas cette condition, puisqu'on passe deux fois par l'arête allant du sommet 7 à 6.

Je te laisse essayer avec ces indices. Si tu as toujours de la difficulté, n'hésite pas à nous réécrire en nous précisant ta question et tes démarches! :)