Wikicard
Épique

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.

Jouer à Wikicard

Ouvrez des paquets de cartes tirées de Wikipédia, complétez vos séries, échangez avec d'autres joueurs. Gratuit, sans avantage payant.

Ses collections

Découvrir toutes les collections · Mentions légales