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