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

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