tlasWiki
C
Sciences et natureN° 201156

Arboricité

En théorie des graphes, l'arboricité (arboricity en anglais) d'un graphe non orienté est le nombre minimum de forêts nécessaires pour couvrir toutes les arêtes.

ATQ4 000DEF2 230

Arboricité

CommuneSciences et naturen° 201 156

11lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 201156

    Arboricité

    En théorie des graphes, l'arboricité (arboricity en anglais) d'un graphe non orienté est le nombre minimum de forêts nécessaires pour couvrir toutes les arêtes.

    ATQ4 000DEF2 230
    Classique1 tirage
  • CH
    Sciences et natureN° 201156

    Arboricité

    En théorie des graphes, l'arboricité (arboricity en anglais) d'un graphe non orienté est le nombre minimum de forêts nécessaires pour couvrir toutes les arêtes.

    ATQ4 000DEF2 230
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 201156

    Arboricité

    En théorie des graphes, l'arboricité (arboricity en anglais) d'un graphe non orienté est le nombre minimum de forêts nécessaires pour couvrir toutes les arêtes.

    ATQ4 000DEF2 230
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des graphes, l'arboricité (arboricity en anglais) d'un graphe non orienté est le nombre minimum de forêts nécessaires pour couvrir toutes les arêtes. Il en existe plusieurs variantes avec des couvertures par des arbres particuliers, comme les étoiles. C'est une mesure de la densité d'un graphe : une grande arboricité correspond à un graphe dense alors qu'une faible arboricité correspond à un graphe assez proche d'un arbre donc de faible densité.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Arboricité », licence CC BY-SA 4.0. Comment jouer.