Укладка дерева
Перейти к навигации
Перейти к поиску
Укладка дерева (Tree packing, linear layout of a tree) — допустимая нумерация вершин ордерева, трактуемая как вложение дерева в одномерную целочисленную решетку и минимизирующая некоторый функционал.
См. также
Литература
- Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.