F-Прямая дуга
Материал из WEGA
[math]\displaystyle{ F }[/math]-Прямая дуга ([math]\displaystyle{ \,F }[/math]-Direct arc) — дуга, для которой в заданной нумерации [math]\displaystyle{ \,F }[/math] номер начальной вершины строго меньше номера конечной вершины.
Другое название — [math]\displaystyle{ \,F }[/math]-Дуга.
Литература
- Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. --- Новосибирск: Наука. Сиб. отд-ние, 1994.
- Касьянов В.Н. Оптимизирующие преобразования программ. --- М.: Наука, 1988.