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

Question

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

KolbasaBatonSir · Answer

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

из s в v2: 4

из s в v3: 1

из v2 в v3: 2

из v2 в t: 2

из v3 в t: 3

--> ответ: 5