Обратная дуга

Обратная дуга (Reverse arc, reverse fonds) — 1. Дуга в цепи, ориентированная против направления движения по цепи. 2. При поиске в глубину дуга, замыкающая контур. 3. См. Глубинное остовное дерево.

Литература

• Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.

• Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.

• Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.