Частичное k-дерево

Материал из WikiGrapp
Версия от 15:39, 16 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Частичное <math>k</math>-дерево''' (''Partial <math>k</math>-tree'') - подграф <math>k</math>-дерева; пр...)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к:навигация, поиск

Частичное k-дерево (Partial k-tree) - подграф k-дерева; при k=1 имеем деревья (леса), при k=2 --- параллельно-последовательные и внешнепланарные графы, при k=3 --- графы Халина (Halin graph).

Литература

[WG'96]