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

Версия от 17:14, 15 октября 2009

Дуга назад (Backward arc) - дуга аранжируемого графа, которая является [math]\displaystyle{ F }[/math]-обратной дугой для любой его аранжировки [math]\displaystyle{ F }[/math].

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

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

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