После пропускания потока в транспортной сети (см. рисунок) насыщенными оказались дуги: U = (s, 1), (s, 5), (5, 6), (3, t), (6, 3).
Демо-файлы
1
Screenshot_109
124.2 Кбайт
Файлы работы
1
Каждая работа проверяется на плагиат, на момент публикации
уникальность составляет не менее 40% по системе проверки eTXT.
Screenshot_110
120.4 Кбайт
Описание
ОТВЕТ НА ТЕСТ В ФАЙЛЕ ПРИ ОПЛАТЕ
Оглавление
После пропускания потока в транспортной сети (см. рисунок) насыщенными оказались дуги: U = (s, 1), (s, 5), (5, 6), (3, t), (6, 3).
РИСУНОК В ДЕМО ВЕРСИИ
- Поток в сети увеличить нельзя, т.к. сеть насыщенная.
- Сеть ненасыщенная, следовательно, поток в сети можно увеличить.
- Поток в сети увеличить нельзя, т.к. отсутствуют ненасыщенные пути, связывающие исток s и сток t.
Вам подходит эта работа?
Похожие работы
Другие работы автора