Укладка дерева

Материал из WikiGrapp
Версия от 16:07, 4 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Укладка дерева''' (''Tree packing, linear layout of a tree'') - ''допустимая нумерация'' вершин ...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Укладка дерева (Tree packing, linear layout of a tree) - допустимая нумерация вершин ордерева, трактуемая как вложение дерева в одномерную целочисленную решетку и минимизирующая некоторый функционал.

См. также Укладка графа, Укладка уграфа.

Литература

[Евстигнеев/85]