tlasWiki
C
Sciences et natureN° 345210

Graphe trivialement parfait

En théorie des graphes, un graphe trivialement parfait est un graphe qui a la propriété que dans chacun de ses sous-graphes induits, la taille du stable…

ATQ4 000DEF2 430

Graphe trivialement parfait

CommuneSciences et naturen° 345 210

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° 345210

    Graphe trivialement parfait

    En théorie des graphes, un graphe trivialement parfait est un graphe qui a la propriété que dans chacun de ses sous-graphes induits, la taille du stable…

    ATQ4 000DEF2 430
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 345210

    Graphe trivialement parfait

    En théorie des graphes, un graphe trivialement parfait est un graphe qui a la propriété que dans chacun de ses sous-graphes induits, la taille du stable…

    ATQ4 000DEF2 430
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 345210

    Graphe trivialement parfait

    En théorie des graphes, un graphe trivialement parfait est un graphe qui a la propriété que dans chacun de ses sous-graphes induits, la taille du stable…

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

En théorie des graphes, un graphe trivialement parfait est un graphe qui a la propriété que dans chacun de ses sous-graphes induits, la taille du stable maximal est égale au nombre de cliques maximales. Les graphes trivialement parfaits ont été étudiés pour la première fois par Elliot S. Wolk en 1962; ils ont été nommés ainsi par Golumbic; Golumbic écrit que « le nom a été choisi car il est trivial de montrer qu'un tel graphique est parfait ».

Autres Super spéciales rares en Sciences et nature

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