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

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


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


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

Навигация