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

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

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

Литература

[WG'96]