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