F-Прямая дуга

Материал из WikiGrapp

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

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

Литература

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