tlasWiki
C
Sciences et natureN° 108239

Graphe de Chvátal

Le graphe de Chvátal est, en théorie des graphes, un graphe 4-régulier possédant 12 sommets et 24 arêtes.

ATQ4 000DEF1 940

Graphe de Chvátal

CommuneSciences et naturen° 108 239

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

Ses 3 versions

  • C
    Sciences et natureN° 108239

    Graphe de Chvátal

    Le graphe de Chvátal est, en théorie des graphes, un graphe 4-régulier possédant 12 sommets et 24 arêtes.

    ATQ4 000DEF1 940
    Classique2 tirages
  • CH
    Sciences et natureN° 108239

    Graphe de Chvátal

    Le graphe de Chvátal est, en théorie des graphes, un graphe 4-régulier possédant 12 sommets et 24 arêtes.

    ATQ4 000DEF1 940
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 108239

    Graphe de Chvátal

    Le graphe de Chvátal est, en théorie des graphes, un graphe 4-régulier possédant 12 sommets et 24 arêtes.

    ATQ4 000DEF1 940
    RainbowJamais tirée
Lire l'article de Wikipédia

Le graphe de Chvátal est, en théorie des graphes, un graphe 4-régulier possédant 12 sommets et 24 arêtes. Il doit son nom à Václav Chvátal, qui le découvrit en 1970. Le graphe de Chvátal est hamiltonien et sans triangle. Il joue un rôle clef dans l'article de Herbert Fleischner et Gert Sabidussi (en) prouvant en 2002 que déterminer si un graphe hamiltonien sans triangle est 3-colorable est un problème NP-complet.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Graphe de Chvátal », licence CC BY-SA 4.0. Image : Koko90, CC BY-SA 3.0, via Wikimedia Commons (recadrée). Comment jouer.