tlasWiki
C
Sciences et natureN° 113853

Graphe de Harborth

Le graphe de Harborth est, en théorie des graphes, un graphe 4-régulier possédant 52 sommets et 104 arêtes.

ATQ3 710DEF1 790

Graphe de Harborth

CommuneSciences et naturen° 113 853

11lecteurs 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° 113853

    Graphe de Harborth

    Le graphe de Harborth est, en théorie des graphes, un graphe 4-régulier possédant 52 sommets et 104 arêtes.

    ATQ3 710DEF1 790
    Classique1 tirage
  • CH
    Sciences et natureN° 113853

    Graphe de Harborth

    Le graphe de Harborth est, en théorie des graphes, un graphe 4-régulier possédant 52 sommets et 104 arêtes.

    ATQ3 710DEF1 790
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 113853

    Graphe de Harborth

    Le graphe de Harborth est, en théorie des graphes, un graphe 4-régulier possédant 52 sommets et 104 arêtes.

    ATQ3 710DEF1 790
    RainbowJamais tirée
Lire l'article de Wikipédia

Le graphe de Harborth est, en théorie des graphes, un graphe 4-régulier possédant 52 sommets et 104 arêtes. C'est un graphe allumette donc c'est à la fois un graphe distance-unité et un graphe planaire. Il s'agit du plus petit graphe allumette 4-régulier connu et il fut découvert par Heiko Harborth en 1986. Si sa minimalité n'est toujours pas prouvée, on sait en revanche qu'il n'existe pas de graphe allumette 5-régulier.

Autres Super spéciales rares en Sciences et nature

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