Предмет: Математика,
автор: Лена2012
Найти максимальный поток этой сети
Приложения:

Ответы
Автор ответа:
0
Т.к. в вершину t входят ребра с суммарной пропускной способностью 5, поток не может превосходить 5. Причем такое значение потока достижимо, например:
из s в v2: 4
из s в v3: 1
из v2 в v3: 2
из v2 в t: 2
из v3 в t: 3
--> Ответ: 5
Интересные вопросы
Предмет: Русский язык,
автор: steisibolzenko
Предмет: История,
автор: staraiym
Предмет: Українська мова,
автор: margovovusk
Предмет: Физика,
автор: ашьпнли
Предмет: Математика,
автор: kataagofonova