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

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


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

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

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

См. также

Литература

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