Arbre couvrant de poids minimal

Arbre couvrant dont la somme des poids des arêtes est minimale

Épique · Savoir · concept mathématique

5Arbre couvrant de poids minimal

Savoir, concept mathématiqueÉ

Érudition. En arrivant : pioche une carte.

arbre couvrant dont la somme des poids des arêtes est minimale

7 225

7 387

Pl. 284200WikiArcana

Cette carte peut sortir de tes packs

10 packs offerts, sans paiement · 1,58 million de cartes

Recevoir mes 10 packs

D'où viennent les stats

Attaque: 7 225
Richesse : 20 déclarations, comparé aux autres cartes du même type.
Défense: 7 387
Rayonnement : 32 sitelinks, comparé aux autres cartes du même type.

Résumé Wikipédia

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[réf. nécessaire] de ce graphe est un arbre couvrant dont la somme des poids des arêtes est minimale.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Arbre couvrant de poids minimal », sous licence CC BY-SA 4.0.

Données : Wikidata (CC0). Image : Min udsaend trae.svg sur Wikimedia Commons ; auteur et licence sur la page du fichier.

Signaler cette carte

Finitions

Chaque carte peut sortir d'un pack en plusieurs finitions ; le pourcentage est la chance qu'une carte tirée sorte dans celle-ci. Shiny et Gold renforcent aussi ses stats.

Cartes liées

Ces sujets sont reliés à Arbre couvrant de poids minimal dans Wikidata. En combat, posées sur le même territoire, les cartes liées se renforcent : +1 par lien (jusqu'à +3).

5Arbre couvrant