Оптимальная нумерация

Материал из WEGA
Перейти к навигации Перейти к поиску

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

См. также

Укладка.

Литература

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