Укладка дерева
Материал из WikiGrapp
Укладка дерева (Tree packing, linear layout of a tree) - допустимая нумерация вершин ордерева, трактуемая как вложение дерева в одномерную целочисленную решетку и минимизирующая некоторый функционал.
См. также Укладка графа, Укладка уграфа.
Литература
[Евстигнеев/85]