tlasWiki
PC
Sciences et natureN° 130317

Graphe de Kneser

Le graphe de Kneser KGn,k est un graphe simple dont les sommets correspondent aux sous-ensembles à k éléments d'un ensemble à n éléments.

ATQ5 500DEF3 510

Graphe de Kneser

Peu communeSciences et naturen° 130 317

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

Ses 3 versions

  • PC
    Sciences et natureN° 130317

    Graphe de Kneser

    Le graphe de Kneser KGn,k est un graphe simple dont les sommets correspondent aux sous-ensembles à k éléments d'un ensemble à n éléments.

    ATQ5 500DEF3 510
    Classique1 tirage
  • PCH
    Sciences et natureN° 130317

    Graphe de Kneser

    Le graphe de Kneser KGn,k est un graphe simple dont les sommets correspondent aux sous-ensembles à k éléments d'un ensemble à n éléments.

    ATQ5 500DEF3 510
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 130317

    Graphe de Kneser

    Le graphe de Kneser KGn,k est un graphe simple dont les sommets correspondent aux sous-ensembles à k éléments d'un ensemble à n éléments.

    ATQ5 500DEF3 510
    RainbowJamais tirée
Lire l'article de Wikipédia

Le graphe de Kneser KGn,k est un graphe simple dont les sommets correspondent aux sous-ensembles à k éléments d'un ensemble à n éléments. Deux sommets sont reliés s'ils correspondent à des sous-ensembles disjoints. Son ordre est donc égal C n k {\displaystyle C_{n}^{k}}, le nombre de combinaisons de k parmi n, et il est régulier de degré C n − k k {\displaystyle C_{n-k}^{k}}.

Autres Super spéciales rares en Sciences et nature

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