Аноним

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

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 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.