tlasWiki
C
Sciences et natureN° 275206

Coloration forte

En théorie des graphes, une coloration forte est une coloration de graphe dans laquelle chaque couleur apparaît exactement une fois dans chaque partition,…

ATQ4 000DEF1 640

Coloration forte

CommuneSciences et naturen° 275 206

20lecteurs 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° 275206

    Coloration forte

    En théorie des graphes, une coloration forte est une coloration de graphe dans laquelle chaque couleur apparaît exactement une fois dans chaque partition,…

    ATQ4 000DEF1 640
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 275206

    Coloration forte

    En théorie des graphes, une coloration forte est une coloration de graphe dans laquelle chaque couleur apparaît exactement une fois dans chaque partition,…

    ATQ4 000DEF1 640
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 275206

    Coloration forte

    En théorie des graphes, une coloration forte est une coloration de graphe dans laquelle chaque couleur apparaît exactement une fois dans chaque partition,…

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

En théorie des graphes, une coloration forte est une coloration de graphe dans laquelle chaque couleur apparaît exactement une fois dans chaque partition, avec une partition des sommets en sous-ensembles (disjoints) de même taille. Lorsque l'ordre du graphe G n'est pas divisible par k, on ajoute des sommets isolés à G juste assez pour rendre l'ordre de ce nouveau graphe G' divisible par k.

Autres Super spéciales rares en Sciences et nature

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