Дуга назад: различия между версиями

Дуга назад (посмотреть исходный код)

272 байта добавлено , 7 февраля 2011

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

4194

правки

@@ Строка 1: / Строка 1: @@
-'''Дуга назад''' (''[[Backward arc]]'') - [[дуга]] [[аранжируемый граф|аранжируемого графа]], которая является <math>F</math>-[[обратная дуга|обратной дугой]] для любой его [[аранжировка|аранжировки]] <math>F</math>.
+'''Дуга назад''' (''[[Backward arc]]'') — [[дуга]] [[аранжируемый граф|аранжируемого графа]], которая является <math>F</math>-[[обратная дуга|обратной дугой]] для любой его [[аранжировка|аранжировки]] <math>F</math>.
 ==Литература==
-[Касьянов/88],
+* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.
-[Евстигнеев-Касьянов/94]
+* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.