各位好
想請教兩個問題
https://i.imgur.com/b6YCwuU.jpg
11題的e選項 為什麼這會是對的
我找一個只有一條flow的圖
https://i.imgur.com/cuJ9vTH.jpg
這樣就不對了吧
還有第28題的residual network
https://i.imgur.com/iBGA9tr.jpg
https://i.imgur.com/p9nKYB2.jpg
我畫不出題目的答案..
請教版上神人給些指點 謝謝

11. min-cut capacity = maximum flow

第一題，minimum cut的值跟maximum flow的值一樣，他們的和就一定是偶數，兩倍的前者

11.兩個一樣的整數加起來必定是偶數28.b=c=1, a=9, d=1

後面那題搞清楚箭頭向哪邊的是流量就好ㄅ

a=9,b=c=4,d=1，上面說錯了

樓上是對的

我把bc記成和d一樣了 sorjoy那個才是對的 別看我的x/y代表 從這方向已經流了x 剩下x-y可以流 另外一邊流x*更正:剩下y-x可以流

感謝各位的回答請問28題的圖是不是應該畫這樣https://i.imgur.com/FbqnltB.jpg