[理工] 離散 103台大電機丙 第5題

看板Grad-ProbAsk作者 (FB不放大頭貼的神經質人)時間9年前 (2016/11/30 22:15), 編輯推噓3(305)
留言8則, 2人參與, 最新討論串1/1
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

12/01 00:41, , 1F
第一個問題 他假設cycle為{v1,v2,v3,........,vn,v1}了
12/01 00:41, 1F

12/01 00:41, , 2F
所以(v2,v3)這個邊存在 那是他一開始假設的
12/01 00:41, 2F

12/01 00:55, , 3F

12/01 00:55, , 4F

12/01 00:55, , 5F

12/01 14:58, , 6F
補充一下 題目不是問有長度大於3的cycle 而是至少有一個c
12/01 14:58, 6F

12/01 14:58, , 7F
ycle長度恰為3
12/01 14:58, 7F

12/01 15:18, , 8F
了解了,厲害@@
12/01 15:18, 8F
文章代碼(AID): #1OFjxmdV (Grad-ProbAsk)