tlasWiki
C
Sciences et natureN° 181486

Graphe de Halin

graphe de Halin est un graphe planaire construit à partir d'un arbre en reliant toutes ses feuilles dans un cycle qui fait le tour de l'arbre de telle façon…

ATQ4 000DEF2 240

Graphe de Halin

CommuneSciences et naturen° 181 486

17lecteurs 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° 181486

    Graphe de Halin

    graphe de Halin est un graphe planaire construit à partir d'un arbre en reliant toutes ses feuilles dans un cycle qui fait le tour de l'arbre de telle façon…

    ATQ4 000DEF2 240
    Classique1 tirage
  • CH
    Sciences et natureN° 181486

    Graphe de Halin

    graphe de Halin est un graphe planaire construit à partir d'un arbre en reliant toutes ses feuilles dans un cycle qui fait le tour de l'arbre de telle façon…

    ATQ4 000DEF2 240
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 181486

    Graphe de Halin

    graphe de Halin est un graphe planaire construit à partir d'un arbre en reliant toutes ses feuilles dans un cycle qui fait le tour de l'arbre de telle façon…

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

graphe de Halin est un graphe planaire construit à partir d'un arbre en reliant toutes ses feuilles dans un cycle qui fait le tour de l'arbre de telle façon que l'arbre reste planaire. On exige de plus que l'arbre comporte au moins quatre sommets et ne comporte pas de sommets de degré 2. Les graphes de Halin graphs sont nommés d'après le mathématicien allemand Rudolf Halin qui les a étudiés en 1971, mais les graphes de Halin cubiques avaient déjà été étudiés plus d'un siècle auparavant par Thomas Kirkman.

Autres Super spéciales rares en Sciences et nature

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