Halin graph

Материал из WikiGrapp
Версия от 15:13, 17 мая 2011; Glk (обсуждение | вклад) (Новая страница: «'''Halin graph''' --- граф Халина. <math>G</math> is a '''Halin graph''' if <math>G</math> is formed by embedding a tree having no degree-2 vertices in t…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к:навигация, поиск

Halin graph --- граф Халина.

G is a Halin graph if G 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.