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