\( \definecolor{colordef}{RGB}{249,49,84} \definecolor{colorprop}{RGB}{18,102,241} \)
Considérons le graphe pondéré ci-dessous avec un nœud central :
  1. Lister les arêtes par ordre croissant de poids.
  2. En utilisant l'algorithme de Kruskal ou de Prim, trouver le poids total de l'Arbre Couvrant Minimal (ACM).

Prends une photo de ton travail. Les commentaires de l'enseignant IA prennent environ 10 secondes.