Оптимальная нумерация: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Оптимальная нумерация''' (''Optimal numbering'') - нумерация вершин, минимизирующая ...)
 
Нет описания правки
Строка 1: Строка 1:
'''Оптимальная нумерация''' (''Optimal numbering'') -  
'''Оптимальная нумерация''' (''[[Optimal numbering]]'') -  
нумерация вершин, минимизирующая значение некоторого функционала,
нумерация [[вершина|вершин]], минимизирующая значение некоторого функционала,
заданного на графе.
заданного на [[граф|графе]].


См. также ''Укладка''.
==См. также==
''[[Укладка]]''.
==Литература==
==Литература==
[Евстигнеев/85]
[Евстигнеев/85]

Версия от 18:42, 9 декабря 2009

Оптимальная нумерация (Optimal numbering) - нумерация вершин, минимизирующая значение некоторого функционала, заданного на графе.

См. также

Укладка.

Литература

[Евстигнеев/85]