Graphe de Kneser

Rare · Savoir · graphe non orienté

4Graphe de Kneser

Savoir, graphe non orientéR

Érudition. En arrivant : pioche une carte.

5 152

4 454

Pl. 1038910WikiArcana

Cette carte peut sortir de tes packs

10 packs offerts, sans paiement · 1,58 million de cartes

Recevoir mes 10 packs

D'où viennent les stats

Attaque: 5 152
Richesse : 13 déclarations, comparé aux autres cartes du même type.
Défense: 4 454
Âge : 71,78 ans, comparé aux autres cartes du même type.

Résumé Wikipédia

En théorie des graphes, les graphes de Kneser forment une famille infinie de graphes. 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 , le nombre de combinaisons de k parmi n, et il est régulier de degré .

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Graphe de Kneser », sous licence CC BY-SA 4.0.

Données : Wikidata (CC0). Image : Kneser graph KG(5,2).svg sur Wikimedia Commons ; auteur et licence sur la page du fichier.

Signaler cette carte

Finitions

Chaque carte peut sortir d'un pack en plusieurs finitions ; le pourcentage est la chance qu'une carte tirée sorte dans celle-ci. Shiny et Gold renforcent aussi ses stats.

Cartes liées

Ces sujets sont reliés à Graphe de Kneser dans Wikidata. En combat, posées sur le même territoire, les cartes liées se renforcent : +1 par lien (jusqu'à +3).

3Graphe symétrique

Savoir, Graphe arête-transitifPC

Érudition. En arrivant : pioche une carte.

3 171

3 134

Pl. 1038774WikiArcana

4Graphe sommet-transitif

SavoirR

Érudition. En arrivant : pioche une carte.

Graphique où toutes les paires de sommets sont automorphes

5 122

4 764

Pl. 1038947WikiArcana

2Graphe non orienté

Savoir, concept mathématiqueC

Érudition. En arrivant : pioche une carte.

couple formé de V un ensemble de sommets et E un ensemble d'arêtes

1 785

1 602

Pl. 1038911WikiArcana

2Martin Kneser

Personnage, humainC

Meneur. Tes autres cartes de ce territoire : +1.

mathématicien allemand

1 286

1 509

Pl. 1581120WikiArcana

4Graphe régulier

SavoirR

Érudition. En arrivant : pioche une carte.

graphe dont chaque sommet possède le même nombre de voisins

5 286

5 355

Pl. 1038755WikiArcana

5Graphe complet

SavoirÉ

Érudition. En arrivant : pioche une carte.

type de graphe

7 449

7 411

Pl. 1038700WikiArcana

2Graphe biparti de Kneser

Savoir, graphe de KneserC

Érudition. En arrivant : pioche une carte.

famille des graphes bipartis

1 704

993

Pl. 1038925WikiArcana

Cette carte peut sortir de tes packs

10 packs offerts, sans paiement · 1,58 million de cartes

Recevoir mes 10 packs

Chance : 3 %

En théorie des graphes, les graphes de Kneser forment une famille infinie de graphes. 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 , le nombre de combinaisons de k parmi n, et il est régulier de degré .

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Graphe de Kneser », sous licence CC BY-SA 4.0.