Аноним

Укладка дерева: различия между версиями

Материал из WikiGrapp
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Укладка дерева''' (''[[Tree packing, linear layout of a tree]]'') -
'''Укладка дерева''' (''[[Tree packing]], [[linear layout of a tree]]'')
''допустимая [[нумерация вершин|нумерация'' вершин]] [[ордерево|ордерева]], трактуемая как вложение
''допустимая [[нумерация вершин|нумерация'' вершин]] [[ордерево|ордерева]], трактуемая как вложение
[[дерево|дерева]] в одномерную целочисленную решетку и минимизирующая некоторый
[[дерево|дерева]] в одномерную целочисленную решетку и минимизирующая некоторый
Строка 5: Строка 5:


==См. также ==
==См. также ==
''[[Укладка графа]], [[Укладка уграфа]].''
* ''[[Укладка графа]],''
* ''[[Укладка уграфа]].''
==Литература==
==Литература==
[Евстигнеев/85]
* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.