Zone d’entraide

PommeRose4311

Salut jai question sur numero

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!

Concernant le numéro 3, dans un graphe, une arête est une ligne reliant des sommets. À la question b), on te demande de trouver un chemin débutant à l'étoile 7 et permettant de traverser toutes les étoiles. Or, on veut que la chaîne soit simple, c'est-à-dire qu'il ne passe pas plusieurs fois sur la même étoile. Par exemple, la chaîne 7-6-5-4-2-1-2-3 permet de passer par toutes les étoiles, mais n'est pas la chaîne la plus simple, puisqu'on passe deux fois que l'étoile 2.

Ensuite, on te demande de trouver un cycle, c'est-à-dire un chemin débutant et revenant à l'étoile 7. Par exemple, 7-6-3-2-1-7 est un cycle, tout comme 7-6-5-4-2-3-6-7 ou encore 7-6-7. Or, on te demande de trouver le plus long cycle possible qui ne passe pas plus d'une fois par la même arête.

Pour le numéro 4, le degré d'un sommet dans un graphe est le nombre d'arêtes incidentes à ce sommet. Par exemple, le degré du sommet de l'étoile Alnitak est de 3, puisqu'il est connecté à trois arêtes.

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.

Pour construire ton graphique, tu dois commencer par tracer le circuit (cycle) D-A-B-E-D et le chemin D-B-E-C-B :

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.

Tu peux ensuite vérifier que les autres conditions sont bien respectées.

J'espère que c'est plus clair pour toi! :)