После пропускания потока в транспортной сети (см. рисунок) насыщенными оказались дуги: U = (s, 5), (s, 2), (3, t), (s, 1), (5, 6), (4, t), (6, t).
Выделите дуги минимального разреза данной сети
Подробнее в демо