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

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

* Касьянов В.Н. Оптимизирующие преобразования программ. - М.: Наука, 1988.  

* Евстигнеев В.А. Применение теории графов в программировании. - М.: Наука, 1985.

* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. - Новосибирск: Наука. Сиб. отд-ние, 1994.