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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Укладка дерева''' (''Tree packing, linear layout of a tree'') - ''допустимая нумерация'' вершин ...)
 
Нет описания правки
Строка 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]