tlasWiki
C
Sciences et natureN° 185529

Théorème des graphes parfaits

En mathématiques, et plus précisément en théorie des graphes, le théorème des graphes parfaits (parfois appelé théorème fort des graphes parfaits) est une…

ATQ4 000DEF2 610

Théorème des graphes parfaits

CommuneSciences et naturen° 185 529

36lecteurs 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° 185529

    Théorème des graphes parfaits

    En mathématiques, et plus précisément en théorie des graphes, le théorème des graphes parfaits (parfois appelé théorème fort des graphes parfaits) est une…

    ATQ4 000DEF2 610
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 185529

    Théorème des graphes parfaits

    En mathématiques, et plus précisément en théorie des graphes, le théorème des graphes parfaits (parfois appelé théorème fort des graphes parfaits) est une…

    ATQ4 000DEF2 610
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 185529

    Théorème des graphes parfaits

    En mathématiques, et plus précisément en théorie des graphes, le théorème des graphes parfaits (parfois appelé théorème fort des graphes parfaits) est une…

    ATQ4 000DEF2 610
    RainbowJamais tirée
Lire l'article de Wikipédia

En mathématiques, et plus précisément en théorie des graphes, le théorème des graphes parfaits (parfois appelé théorème fort des graphes parfaits) est une caractérisation des graphes parfaits par certains sous-graphes exclus (en), conjecturée par Claude Berge en 1961. Maria Chudnovsky, Neil Robertson, Paul Seymour, et Robin Thomas en annoncèrent la démonstration en 2002, et la publièrent en 2006. Elle valut à leurs auteurs le prix Fulkerson de 2009.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Théorème des graphes parfaits », licence CC BY-SA 4.0. Comment jouer.