tlasWiki
R
Sciences et natureN° 74906

Conjecture de Hadwiger

En théorie des graphes, la conjecture de Hadwiger est une conjecture très générale sur les problèmes de coloration de graphes.

ATQ7 000DEF4 410

Conjecture de Hadwiger

RareSciences et naturen° 74 906

4 279lecteurs par mois, en anglais
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • R
    Sciences et natureN° 74906

    Conjecture de Hadwiger

    En théorie des graphes, la conjecture de Hadwiger est une conjecture très générale sur les problèmes de coloration de graphes.

    ATQ7 000DEF4 410
    Classique1 tirage
  • RH
    Sciences et natureN° 74906

    Conjecture de Hadwiger

    En théorie des graphes, la conjecture de Hadwiger est une conjecture très générale sur les problèmes de coloration de graphes.

    ATQ7 000DEF4 410
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 74906

    Conjecture de Hadwiger

    En théorie des graphes, la conjecture de Hadwiger est une conjecture très générale sur les problèmes de coloration de graphes.

    ATQ7 000DEF4 410
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des graphes, la conjecture de Hadwiger est une conjecture très générale sur les problèmes de coloration de graphes. Formulée en 1943 par Hugo Hadwiger, elle énonce que si le graphe complet à k sommets, noté K k {\displaystyle K_{k}}, n'est pas un mineur d'un graphe G {\displaystyle G}, alors il est possible de colorer les sommets de G {\displaystyle G} avec k − 1 {\displaystyle k-1} couleurs. Hadwiger a prouvé les cas k ≤ 4 {\displaystyle k\leq 4} dans le même article qui formule la conjecture.

Autres Super spéciales rares en Sciences et nature

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