tlasWiki
PC
Sciences et natureN° 165216

Taux d'expansion (théorie des graphes)

En mathématiques, et plus particulièrement en théorie des graphes, le taux d'expansion d'un graphe est une mesure de connectivité de ce graphe.

ATQ5 500DEF4 240

Taux d'expansion (théorie des graphes)

Peu communeSciences et naturen° 165 216

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

Ses 3 versions

  • PC
    Sciences et natureN° 165216

    Taux d'expansion (théorie des graphes)

    En mathématiques, et plus particulièrement en théorie des graphes, le taux d'expansion d'un graphe est une mesure de connectivité de ce graphe.

    ATQ5 500DEF4 240
    Classique2 tirages
  • PCH
    Sciences et natureN° 165216

    Taux d'expansion (théorie des graphes)

    En mathématiques, et plus particulièrement en théorie des graphes, le taux d'expansion d'un graphe est une mesure de connectivité de ce graphe.

    ATQ5 500DEF4 240
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 165216

    Taux d'expansion (théorie des graphes)

    En mathématiques, et plus particulièrement en théorie des graphes, le taux d'expansion d'un graphe est une mesure de connectivité de ce graphe.

    ATQ5 500DEF4 240
    RainbowJamais tirée
Lire l'article de Wikipédia

En mathématiques, et plus particulièrement en théorie des graphes, le taux d'expansion d'un graphe est une mesure de connectivité de ce graphe. Informellement, un grand taux d'expansion veut dire que n'importe quel sous-ensemble de sommets relativement petit possède beaucoup de connexions avec le reste du graphe. Cette mesure est surtout utilisée en raison des propriétés intéressantes des graphes ayant un fort taux d'expansion, parfois appelés graphes expanseurs. On les retrouve notamment en informatique théorique.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Taux d'expansion (théorie des graphes) », licence CC BY-SA 4.0. Comment jouer.