Обратная дуга: различия между версиями

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


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


[Касьянов/88]
* Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.

Текущая версия от 12:30, 25 мая 2011

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

Литература

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