tlasWiki
R
Sciences et natureN° 51790

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…

ATQ7 000DEF5 170

Arbre couvrant de poids minimal

RareSciences et naturen° 51 790

295lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • R
    Sciences et natureN° 51790

    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…

    ATQ7 000DEF5 170
    ClassiqueJamais tirée
  • RH
    Sciences et natureN° 51790

    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…

    ATQ7 000DEF5 170
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 51790

    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…

    ATQ7 000DEF5 170
    RainbowJamais tirée
Lire l'article de 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 (sous-ensemble qui est un arbre et qui connecte tous les sommets ensemble) dont la somme des poids des arêtes est minimale (c'est-à-dire de poids inférieur ou égal à celui de tous les autres arbres couvrants du graphe). L'arbre couvrant minimum peut s'interpréter de différentes manières selon ce que représente le graphe.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Arbre couvrant de poids minimal », licence CC BY-SA 4.0. Image : L’auteur n’a pas pu être identifié automatiquement. Il est supposé qu'il s'agit de : Dcoetzee (étant donné la revendication de droit d’auteur)., Public domain, via Wikimedia Commons (recadrée). Comment jouer.