Graphe de Frankl-Rödl

Commune · Savoir · concept

2Graphe de Frankl-Rödl

Savoir, conceptC

Érudition. En arrivant : pioche une carte.

1 597

1 143

Pl. 1038986WikiArcana

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: 1 597
Richesse : 8 déclarations, comparé aux autres cartes du même type.
Défense: 1 143
Rayonnement : 2 sitelinks, comparé aux autres cartes du même type.

Résumé Wikipédia

En théorie des graphes et en théorie de complexité des calculs, un graphe de Frankl-Rödl est un graphe dont les sommets sont les sommets d'un hypercube, et les arêtes joignent des sommets qui sont à une même distance paire fixe les uns des autres. Les graphes de ce type sont paramétrés par la dimension de l'hypercube et par la distance entre les sommets déclarés adjacents.

Lire l'article sur Wikipédia

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

Données : Wikidata (CC0). Image : Compound of two tetrahedra.png 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 Frankl-Rödl 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

6Graphe

Savoir, hypergrapheM

Érudition. En arrivant : pioche une carte.

ensemble de sommets reliés par des arêtes

8 962

8 981

Pl. 1038721WikiArcana

2Vojtěch Rödl

Personnage, humainC

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

mathématicien tchèque

1 682

1 612

Pl. 2465377WikiArcana

2Péter Frankl

Personnage, humainC

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

mathématicien hongrois

1 386

1 422

Pl. 1973904WikiArcana

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

Cette carte peut sortir de tes packs

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

Recevoir mes 10 packs

En théorie des graphes et en théorie de complexité des calculs, un graphe de Frankl-Rödl est un graphe dont les sommets sont les sommets d'un hypercube, et les arêtes joignent des sommets qui sont à une même distance paire fixe les uns des autres. Les graphes de ce type sont paramétrés par la dimension de l'hypercube et par la distance entre les sommets déclarés adjacents.

Lire l'article sur Wikipédia

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