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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Аранжировка''' (''Arrangement'') - ''нумерация'' вершин ''управляющего'' ''графа'', обл...)
 
Нет описания правки
Строка 1: Строка 1:
'''Аранжировка''' (''Arrangement'') -  
'''Аранжировка''' (''[[Arrangement]]'') - [[нумерация вершин|''нумерация'' вершин]] [[управляющий граф|''управляющего'' ''графа'']], обладающая тем свойством, что номера [[вершина|вершин]] любого [[простой путь|простого пути]] из [[вход|входа]] [[граф|графа]] образуют монотонно возрастающую последовательность.
''нумерация'' вершин ''управляющего'' ''графа'', обладающая тем свойством,
что номера вершин любого простого пути из входа графа образуют
монотонно возрастающую последовательность.
==Литература==
==Литература==
[Касьянов/88],  
[Касьянов/88],  

Версия от 13:50, 25 сентября 2009

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

Литература

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

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

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