Halin graphGraphe de Halin
Mathematical tree with cycle through leaves
In graph theory, a Halin graph is a type of planar graph, constructed by connecting the leaves of a tree into a cycle.En théorie des graphes, une branche des mathématiques, un 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…
