tlasWiki
PC
Sciences et natureN° 192680

Théorème de Turán

Le théorème de Turán est un résultat de théorie des graphes extrémaux découvert par Pál Turán.

ATQ5 500DEF2 900

Théorème de Turán

Peu communeSciences et naturen° 192 680

1 416lecteurs 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° 192680

    Théorème de Turán

    Le théorème de Turán est un résultat de théorie des graphes extrémaux découvert par Pál Turán.

    ATQ5 500DEF2 900
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 192680

    Théorème de Turán

    Le théorème de Turán est un résultat de théorie des graphes extrémaux découvert par Pál Turán.

    ATQ5 500DEF2 900
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 192680

    Théorème de Turán

    Le théorème de Turán est un résultat de théorie des graphes extrémaux découvert par Pál Turán.

    ATQ5 500DEF2 900
    RainbowJamais tirée
Lire l'article de Wikipédia

Le théorème de Turán est un résultat de théorie des graphes extrémaux découvert par Pál Turán. Ce théorème donne une borne supérieure sur le nombre d'arêtes dans les graphes simples ne contenant pas de cliques plus grosses qu'un paramètre r, et donne une caractérisation des graphes atteignant cette borne, ce sont les graphes de Turán. Ce résultat de 1941 a lancé la théorie des graphes extrémaux et possède de nombreuses preuves.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Théorème 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.