F-Прямая дуга: различия между версиями

Текущая версия от 12:21, 12 июля 2011

[math]\displaystyle{ F }[/math]-Прямая дуга ([math]\displaystyle{ \,F }[/math]-Direct arc) — дуга, для которой в заданной нумерации [math]\displaystyle{ \,F }[/math] номер начальной вершины строго меньше номера конечной вершины.

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

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