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

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

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

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

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

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