tlasWiki
C
Sciences et natureN° 335323

Nombre de Hadwiger

En théorie des graphes, le nombre de Hadwiger d'un graphe non orienté G est la taille du plus grand graphe complet qui peut être obtenu en contractant des…

ATQ4 000DEF2 390

Nombre de Hadwiger

CommuneSciences et naturen° 335 323

13lecteurs 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° 335323

    Nombre de Hadwiger

    En théorie des graphes, le nombre de Hadwiger d'un graphe non orienté G est la taille du plus grand graphe complet qui peut être obtenu en contractant des…

    ATQ4 000DEF2 390
    Classique3 tirages
  • CH
    Sciences et natureN° 335323

    Nombre de Hadwiger

    En théorie des graphes, le nombre de Hadwiger d'un graphe non orienté G est la taille du plus grand graphe complet qui peut être obtenu en contractant des…

    ATQ4 000DEF2 390
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 335323

    Nombre de Hadwiger

    En théorie des graphes, le nombre de Hadwiger d'un graphe non orienté G est la taille du plus grand graphe complet qui peut être obtenu en contractant des…

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

En théorie des graphes, le nombre de Hadwiger d'un graphe non orienté G est la taille du plus grand graphe complet qui peut être obtenu en contractant des arêtes de G. De manière équivalente, le nombre de Hadwiger h(G) est le plus grand entier k pour lequel le graphe complet K k est un mineur de G. Le nombre de Hadwiger est également connu comme le nombre de clique de contraction de G ou le degré d'homomorphisme de G. Il est nommé d'après Hugo Hadwiger, qui l'a introduit en 1943 en conjonction avec la conjecture de Hadwiger qui stipule que le nombre de Hadwiger est toujours au moins aussi…

Autres Super spéciales rares en Sciences et nature

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