6.2. Активные циклы
Так как цикл можно рассматривать как маршрут с совпадающими начальной и конечной вершинами, то выигрыш цикла и его пропускная способность могут быть определены так же, как и для маршрута. Цикл
называется активным в графе
по отношению к вершине
если
(I) его выигрыш больше единицы,
(II) его инкрементальная пропускная способность отлична от нуля,
(III) на
имеется некоторая вершина
для которой существует аугментальный маршрут от