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

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

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

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

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

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

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