tlasWiki
R
Sciences et natureN° 51791

Arbre couvrant

arbre couvrant d'un graphe non orienté et connexe est un arbre inclus dans ce graphe et qui connecte tous les sommets du graphe.

ATQ7 000DEF4 910

Arbre couvrant

RareSciences et naturen° 51 791

2 706lecteurs par mois, en anglais
2fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • R
    Sciences et natureN° 51791

    Arbre couvrant

    arbre couvrant d'un graphe non orienté et connexe est un arbre inclus dans ce graphe et qui connecte tous les sommets du graphe.

    ATQ7 000DEF4 910
    Classique2 tirages
  • RH
    Sciences et natureN° 51791

    Arbre couvrant

    arbre couvrant d'un graphe non orienté et connexe est un arbre inclus dans ce graphe et qui connecte tous les sommets du graphe.

    ATQ7 000DEF4 910
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 51791

    Arbre couvrant

    arbre couvrant d'un graphe non orienté et connexe est un arbre inclus dans ce graphe et qui connecte tous les sommets du graphe.

    ATQ7 000DEF4 910
    RainbowJamais tirée
Lire l'article de Wikipédia

arbre couvrant d'un graphe non orienté et connexe est un arbre inclus dans ce graphe et qui connecte tous les sommets du graphe. De façon équivalente, c'est un sous-graphe acyclique maximal, ou encore, un sous-graphe couvrant connexe minimal.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Arbre couvrant », licence CC BY-SA 4.0. Image : David Eppstein, Public domain, via Wikimedia Commons (recadrée). Comment jouer.