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

Материал из WEGA
Версия от 12:30, 25 мая 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

Литература

  • Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.
  • Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.
  • Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.