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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 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.

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

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

Другое название — [math]\displaystyle{ \,F }[/math]-Дуга.

Литература

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