Т.к. в вершину t входят ребра с суммарной пропускной способностью 5, поток не может превосходить 5. Причем такое значение потока достижимо, например:
из s в v2: 4
из s в v3: 1
из v2 в v3: 2
из v2 в t: 2
из v3 в t: 3
--> Ответ: 5
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
Т.к. в вершину t входят ребра с суммарной пропускной способностью 5, поток не может превосходить 5. Причем такое значение потока достижимо, например:
из s в v2: 4
из s в v3: 1
из v2 в v3: 2
из v2 в t: 2
из v3 в t: 3
--> Ответ: 5