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

作者: angel861047 (FB不放大頭貼的神經質人)   2016-11-30 22:15:09
http://i.imgur.com/iVBslZA.png
看不懂解答為啥這樣證,
如果不是多重圖的話,要形成環路不是本來就一定要3個邊嗎@@?
那這樣不就沒什麼好證的了
之前看這題就看不太懂,看完解答更是霧煞煞
先謝謝大家看完我的問題~~
作者: hopward (hopward)   2016-12-01 00:41:00
第一個問題 他假設cycle為{v1,v2,v3,........,vn,v1}了所以(v2,v3)這個邊存在 那是他一開始假設的http://i.imgur.com/EMBkJIp.jpghttp://i.imgur.com/yiYRLqD.jpghttp://i.imgur.com/m19PGrj.jpg
作者: angel861047 (FB不放大頭貼的神經質人)   2016-12-01 15:18:00
了解了,厲害@@

Links booklink

Contact Us: admin [ a t ] ucptt.com