tlasWiki
PC
Sciences et natureN° 169509

Graphe de Turán

En théorie des graphes, un graphe de Turán (noté T (n, r) {\displaystyle T(n,r)}), aussi appelé maximally saturated graph, est un élément d'une famille de…

ATQ5 500DEF3 270

Graphe de Turán

Peu communeSciences et naturen° 169 509

423lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 169509

    Graphe de Turán

    En théorie des graphes, un graphe de Turán (noté T (n, r) {\displaystyle T(n,r)}), aussi appelé maximally saturated graph, est un élément d'une famille de…

    ATQ5 500DEF3 270
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 169509

    Graphe de Turán

    En théorie des graphes, un graphe de Turán (noté T (n, r) {\displaystyle T(n,r)}), aussi appelé maximally saturated graph, est un élément d'une famille de…

    ATQ5 500DEF3 270
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 169509

    Graphe de Turán

    En théorie des graphes, un graphe de Turán (noté T (n, r) {\displaystyle T(n,r)}), aussi appelé maximally saturated graph, est un élément d'une famille de…

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

En théorie des graphes, un graphe de Turán (noté T (n, r) {\displaystyle T(n,r)}), aussi appelé maximally saturated graph, est un élément d'une famille de graphes qui portent le nom de Pál Turán. Le graphe T (n, r) {\displaystyle T(n,r)} possède n {\displaystyle n} sommets, partitionnés en r {\displaystyle r} sous-ensembles les plus équilibrés possibles, et chaque sommet est relié à tous les sommets qui ne sont pas dans son sous-ensemble.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Graphe de Turán », licence CC BY-SA 4.0. Image : SVG image created by Braindrain0000 at en.wikipedia , based on previous public-domain PNG image en:Image:Turan-13-4.png by David Eppstein, Public domain, via Wikimedia Commons (recadrée). Comment jouer.