Halin graph
Материал из WikiGrapp
Halin graph --- граф Халина.
is a Halin graph if
is formed by embedding a tree having no
degree-2 vertices in the plane, and connecting its leaves by a
cycle that crosses none of its edges. Halin graphs are
3-connected and have a Hamiltonian circuit.