tlasWiki
PC
Sciences et natureN° 49089

Graphe parfait

En théorie des graphes, le graphe parfait est une notion introduite par Claude Berge en 1960.

ATQ5 500DEF3 590

Graphe parfait

Peu communeSciences et naturen° 49 089

79lecteurs par mois sur Wikipédia
2fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 49089

    Graphe parfait

    En théorie des graphes, le graphe parfait est une notion introduite par Claude Berge en 1960.

    ATQ5 500DEF3 590
    Classique2 tirages
  • PCH
    Sciences et natureN° 49089

    Graphe parfait

    En théorie des graphes, le graphe parfait est une notion introduite par Claude Berge en 1960.

    ATQ5 500DEF3 590
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 49089

    Graphe parfait

    En théorie des graphes, le graphe parfait est une notion introduite par Claude Berge en 1960.

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

En théorie des graphes, le graphe parfait est une notion introduite par Claude Berge en 1960. Il s'agit d'un graphe pour lequel le nombre chromatique de chaque sous-graphe induit et la taille de la plus grande clique dudit sous-graphe induit sont égaux. Un graphe G {\displaystyle G} est 1-parfait si son nombre chromatique (noté χ (G) {\displaystyle \chi (G)}) est égal à la taille de sa plus grande clique (notée ω (G) {\displaystyle \omega (G)}) : χ (G) = ω (G) {\displaystyle \chi (G)=\omega (G)}.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Graphe parfait », licence CC BY-SA 4.0. Image : David Eppstein sur Wikipédia anglais, Public domain, via Wikimedia Commons (recadrée). Comment jouer.