sowaties
22.09.2021 13:17

Найти максимальный поток этой сети

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
dianag141517
09.10.2020 21:43

Т.к. в вершину t входят ребра с суммарной пропускной поток не может превосходить 5. Причем такое значение потока достижимо, например:

из s в v2: 4

из s в v3: 1

из v2 в v3: 2

из v2 в t: 2

из v3 в t: 3

--> ответ: 5

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота