katruhanchik
22.03.2023 21:52

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Rika2468
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-бота