Укладка дерева: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Укладка дерева''' (''Tree packing, linear layout of a tree'') - ''допустимая нумерация'' вершин ...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
'''Укладка дерева''' (''Tree packing, linear layout of a tree'') | '''Укладка дерева''' (''[[Tree packing]], [[linear layout of a tree]]'') — | ||
''допустимая нумерация'' вершин ордерева, трактуемая как вложение | ''допустимая [[нумерация вершин|нумерация'' вершин]] [[ордерево|ордерева]], трактуемая как вложение | ||
дерева в одномерную целочисленную решетку и минимизирующая некоторый | [[дерево|дерева]] в одномерную целочисленную решетку и минимизирующая некоторый | ||
функционал. | функционал. | ||
См. также ''Укладка графа, Укладка уграфа.'' | ==См. также == | ||
* ''[[Укладка графа]],'' | |||
* ''[[Укладка уграфа]].'' | |||
==Литература== | ==Литература== | ||
* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985. | |||
Текущая версия от 10:59, 22 сентября 2011
Укладка дерева (Tree packing, linear layout of a tree) — допустимая нумерация вершин ордерева, трактуемая как вложение дерева в одномерную целочисленную решетку и минимизирующая некоторый функционал.
См. также
Литература
- Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.