tlasWiki
C
Sciences et natureN° 344663

Graphe de Frankl-Rödl

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…

ATQ3 640DEF2 370

Graphe de Frankl-Rödl

CommuneSciences et naturen° 344 663

9lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 344663

    Graphe de Frankl-Rödl

    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…

    ATQ3 640DEF2 370
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 344663

    Graphe de Frankl-Rödl

    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…

    ATQ3 640DEF2 370
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 344663

    Graphe de Frankl-Rödl

    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…

    ATQ3 640DEF2 370
    RainbowJamais tirée
Lire l'article de Wikipédia

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. Les graphes de Frankl-Rödl portent le nom de Péter Frankl et Vojtěch Rödl, qui ont démontré en 1987 que, pour certaines valeurs des paramètres du graphe, ils ont un nombre de stabilité (taille du stable maximal) petit et un nombre chromatique élevé.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Graphe de Frankl-Rödl », licence CC BY-SA 4.0. Image : Tomruen File:Compound of two tetrahedra.png, CC SA 1.0, via Wikimedia Commons (recadrée). Comment jouer.