[理工] 离散 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