Bonjour,j'ai ne comprend pas ce que je dois faire pour résoudre cette question.
Merci
Merci
Matières
Niveaux
Bienvenue dans la Zone d’entraide !
Tu as des questions ? Des milliers de réponses sont déjà disponibles !
Mathématiques
Explication (1)
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 :
Alloprof aide aux devoirs | AlloprofGrâce à ses services d’accompagnement gratuits et stimulants, Alloprof engage les élèves et leurs parents dans la réussite éducative.J'espère que ça t'aide et n'hésite pas à nous réécrire si tu as d'autres questions!😉
Anthony B.
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 :
Alloprof aide aux devoirs | AlloprofGrâce à ses services d’accompagnement gratuits et stimulants, Alloprof engage les élèves et leurs parents dans la réussite éducative.J'espère que ça t'aide et n'hésite pas à nous réécrire si tu as d'autres questions!😉
Anthony B.