Аноним

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

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


==См. также==  
==См. также==  
''[[Укладка]]''.
* ''[[Укладка графа]]''.
==Литература==
==Литература==
[Евстигнеев/85]
* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.