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

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

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

25.jpg

Выделите дуги минимального разреза данной сети.

Дуги минимального разреза: (1, 3), (5, 3), (5, 6), (3, t), (6, t).

Дуги минимального разреза: (1, 3), (5, 3), (4, t), (3, t), (6, t).

Дуги минимального разреза: (1, 3), (5, 3), (5, 6), (2, 6), (2, 4).