Обратная дуга
Перейти к навигации
Перейти к поиску
Обратная дуга (Reverse arc, reverse fonds, back arc) — 1. Дуга в цепи, ориентированная против направления движения по цепи. 2. При поиске в глубину дуга, замыкающая контур. 3. См. Глубинное остовное дерево.
Литература
- Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.
- Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.
- Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.