Question

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

Answer 1

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

из s в v2: 4

из s в v3: 1

из v2 в v3: 2

из v2 в t: 2

из v3 в t: 3

--> Ответ: 5