Arbre couvrant de poids minimal
En théorie des graphes, étant donné un graphe non orienté connexe dont les arêtes sont pondérées, un arbre couvrant de poids minimal (ACM), arbre couvrant minimum ou arbre sous-tendant minimum de ce graphe est un arbre couvrant (sous-ensemble qui est un arbre …
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0. Image : Wikimedia Commons · No machine-readable author provided. Dcoetzee assumed (based on copyright claims). · Public domain.