Укладка дерева: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Укладка дерева''' (''Tree packing, linear layout of a tree'') - ''допустимая нумерация'' вершин ...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Укладка дерева''' (''Tree packing, linear layout of a tree'') - | '''Укладка дерева''' (''[[Tree packing, linear layout of a tree]]'') - | ||
''допустимая нумерация'' вершин ордерева, трактуемая как вложение | ''допустимая [[нумерация вершин|нумерация'' вершин]] [[ордерево|ордерева]], трактуемая как вложение | ||
дерева в одномерную целочисленную решетку и минимизирующая некоторый | [[дерево|дерева]] в одномерную целочисленную решетку и минимизирующая некоторый | ||
функционал. | функционал. | ||
См. также ''Укладка графа, Укладка уграфа.'' | ==См. также == | ||
''[[Укладка графа]], [[Укладка уграфа]].'' | |||
==Литература== | ==Литература== | ||
[Евстигнеев/85] | [Евстигнеев/85] | ||
Версия от 17:44, 7 февраля 2010
Укладка дерева (Tree packing, linear layout of a tree) - допустимая нумерация вершин ордерева, трактуемая как вложение дерева в одномерную целочисленную решетку и минимизирующая некоторый функционал.
См. также
Укладка графа, Укладка уграфа.
Литература
[Евстигнеев/85]