Zone d’entraide

William

Bonjour,j'ai ne comprend pas ce que je dois faire pour résoudre cette question.

Merci

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.

Anthony B

Salut William,

Merci pour ta question!😊

Pour résoudre ce problème, tu dois tracer un arbre de valeurs dans ton graphe. Un arbre de valeurs passe par tous les sommets du graphe sans former de cycle. Ainsi, tu dois tracer un arbre qui minimise son poids et un qui le maximise. Pour calculer son poids, tu dois additionner la somme de toutes les arêtes de ton arbre.

Je te conseille d'aller lire cette fiche pour en apprendre plus sur les techniques qui maximisent ou minimisent le poids de ton arbre :

https://www.alloprof.qc.ca/fr/eleves/bv/mathematiques/l-arbre-de-valeur-minimale-ou-maximale-m1414

J'espère que ça t'aide et n'hésite pas à nous réécrire si tu as d'autres questions!😉

Anthony B.