tlasWiki
C
Sciences et natureN° 337123

Théorème de Gallai-Hasse-Roy-Vitaver

Il dit que le nombre minimum de couleurs nécessaires pour colorer un graphe G (son nombre chromatique) est égal à 1 plus la longueur du plus long chemin dans…

ATQ4 000DEF2 430

Théorème de Gallai-Hasse-Roy-Vitaver

CommuneSciences et naturen° 337 123

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

Ses 3 versions

  • C
    Sciences et natureN° 337123

    Théorème de Gallai-Hasse-Roy-Vitaver

    Il dit que le nombre minimum de couleurs nécessaires pour colorer un graphe G (son nombre chromatique) est égal à 1 plus la longueur du plus long chemin dans…

    ATQ4 000DEF2 430
    Classique3 tirages
  • CH
    Sciences et natureN° 337123

    Théorème de Gallai-Hasse-Roy-Vitaver

    Il dit que le nombre minimum de couleurs nécessaires pour colorer un graphe G (son nombre chromatique) est égal à 1 plus la longueur du plus long chemin dans…

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

    Théorème de Gallai-Hasse-Roy-Vitaver

    Il dit que le nombre minimum de couleurs nécessaires pour colorer un graphe G (son nombre chromatique) est égal à 1 plus la longueur du plus long chemin dans…

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

Il dit que le nombre minimum de couleurs nécessaires pour colorer un graphe G (son nombre chromatique) est égal à 1 plus la longueur du plus long chemin dans une orientation de G choisie pour minimiser la longueur de ce chemin. Les orientations pour lesquelles le chemin le plus long a une longueur minimale comprennent toujours au moins une orientation acyclique.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Théorème de Gallai-Hasse-Roy-Vitaver », licence CC BY-SA 4.0. Image : David Eppstein, CC0, via Wikimedia Commons (recadrée). Comment jouer.