tlasWiki
C
Sciences et natureN° 344977

Cocoloration

En théorie des graphes, une cocoloration d'un graphe G est une affectation de couleurs aux sommets de telle sorte que chaque classe de couleur forme un…

ATQ3 920DEF1 820

Cocoloration

CommuneSciences et naturen° 344 977

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

Ses 3 versions

  • C
    Sciences et natureN° 344977

    Cocoloration

    En théorie des graphes, une cocoloration d'un graphe G est une affectation de couleurs aux sommets de telle sorte que chaque classe de couleur forme un…

    ATQ3 920DEF1 820
    Classique1 tirage
  • CH
    Sciences et natureN° 344977

    Cocoloration

    En théorie des graphes, une cocoloration d'un graphe G est une affectation de couleurs aux sommets de telle sorte que chaque classe de couleur forme un…

    ATQ3 920DEF1 820
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 344977

    Cocoloration

    En théorie des graphes, une cocoloration d'un graphe G est une affectation de couleurs aux sommets de telle sorte que chaque classe de couleur forme un…

    ATQ3 920DEF1 820
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des graphes, une cocoloration d'un graphe G est une affectation de couleurs aux sommets de telle sorte que chaque classe de couleur forme un ensemble indépendant dans G ou dans le graphe complémentaire de G. Le nombre cochromatique z(G) de G est le plus petit nombre de couleurs nécessaires dans une cocoloration de G. Les graphes de nombre cochromatique 2 sont exactement les graphes bipartis, les compléments des graphes bipartis et les graphes divisés.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Cocoloration », licence CC BY-SA 4.0. Image : Claudio Rocchini, CC BY 2.5, via Wikimedia Commons (recadrée). Comment jouer.