Аранжировка

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

Аранжировка (Arrangement) - нумерация вершин управляющего графа, обладающая тем свойством, что номера вершин любого простого пути из входа графа образуют монотонно возрастающую последовательность.

Литература

[Касьянов/88],

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

[Евстигнеев-Касьянов/94]