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

Дискретная математика

После пропускания потока в транспортной сети (см. рисунок) насыщенными оказались дуги: 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).