[на 100% верно] После пропускания потока в транспортной сети (см. рисунок) насыщенными оказались дуги: U = (s, 5), (s, 2), (3, t), (s, 1), (5, 6), (4, t), (6, t).
Антиплагиат
Не указан
Размещена
14 Сен 2022
в 22:15
ВУЗ
Не указан
Курс
Не указан
Стоимость
90 ₽
Демо-файлы
1
вопрос
Файлы работы
1
Каждая работа проверяется на плагиат, на момент публикации
уникальность составляет не менее 40% по системе проверки eTXT.
ответ
Описание
Дискретная математика
После пропускания потока в транспортной сети (см. рисунок) насыщенными оказались дуги: 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).
Вам подходит эта работа?
Похожие работы
Другие работы автора