推 hopward: 第一個問題 他假設cycle為{v1,v2,v3,........,vn,v1}了 12/01 00:41
→ hopward: 所以(v2,v3)這個邊存在 那是他一開始假設的 12/01 00:41
推 hopward: 補充一下 題目不是問有長度大於3的cycle 而是至少有一個c 12/01 14:58
→ hopward: ycle長度恰為3 12/01 14:58
→ angel861047: 了解了，厲害@@ 12/01 15:18
http://i.imgur.com/iVBslZA.png
看不懂解答為啥這樣證，
如果不是多重圖的話，要形成環路不是本來就一定要3個邊嗎@@?
那這樣不就沒什麼好證的了
之前看這題就看不太懂，看完解答更是霧煞煞
先謝謝大家看完我的問題~~
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.173.97.214
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1480515312.A.9DF.html