[理工] 圖形演算法數題！
104（2）
題目是說《draw augmenting path of following flow network G》
這應該是指直接對G求augmenting path吧？怎麼解答是對residual network 求？
而且，解答的那一條路徑在G走不過去（v2-v3這段）
105（2）
這題證明似懂非懂，麻煩各位說明一下，為什麼可以這樣證，不太能理解為何能推到f不
為maximum flow...
108.(d)怎麼想都覺得錯，可是答案是True
題目是說，偶數頂點的degree必為奇數，且此圖是undirected。
唯一稍微可能搞錯的地方是degree那邊，我是將每個頂點的degree 相加,然後不論怎麼畫
，都畫不出奇數degree…
是我觀念哪裡有問題嗎？
題目有點多，麻煩各位了！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.9.35.203 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1566548501.A.1D9.html
→
08/23 18:27,
4年前
, 1F
08/23 18:27, 1F
→
08/23 18:46,
4年前
, 2F
08/23 18:46, 2F
→
08/23 18:48,
4年前
, 3F
08/23 18:48, 3F
※ 編輯: Aa841018 (39.9.35.203 臺灣), 08/23/2019 19:29:17
→
08/23 19:53,
4年前
, 4F
08/23 19:53, 4F
→
08/23 19:56,
4年前
, 5F
08/23 19:56, 5F
→
08/23 19:58,
4年前
, 6F
08/23 19:58, 6F
→
08/23 20:05,
4年前
, 7F
08/23 20:05, 7F
→
08/23 20:07,
4年前
, 8F
08/23 20:07, 8F