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

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


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

Текущая версия от 10:59, 22 сентября 2011

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

См. также

Литература

  • Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.