ОТВЕТ НА ТЕСТ В ФАЙЛЕ ПРИ ОПЛАТЕ
После пропускания потока в транспортной сети (см. рисунок) насыщенными оказались дуги: U = (1, 3), (5, 3), (5, 6), (2, 6), (2, 4), (4, t), (3, t), (6, t).
РИСУНОК В ДЕМО ВЕРСИИ
Выделите дуги минимального разреза данной сети.