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

Аранжировка (посмотреть исходный код)

378 байт добавлено , 11 ноября 2010

нет описания правки

4624

правки

@@ Строка 1: / Строка 1: @@
 '''Аранжировка''' (''[[Arrangement]]'') - [[нумерация вершин|''нумерация'' вершин]] [[управляющий граф|''управляющего'' ''графа'']], обладающая тем свойством, что номера [[вершина|вершин]] любого [[простой путь|простого пути]] из [[вход|входа]] [[граф|графа]] образуют монотонно возрастающую последовательность.
 ==Литература==
-[Касьянов/88],
-[Евстигнеев/85],
+* Касьянов В.Н. Оптимизирующие преобразования программ. - М.: Наука, 1988.
- [Евстигнеев-Касьянов/94]
+* Евстигнеев В.А. Применение теории графов в программировании. - М.: Наука, 1985.
+* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. - Новосибирск: Наука. Сиб. отд-ние, 1994.