[理工] 離散6-65觀念!

作者: Aa841018 (andrew)   2018-12-01 15:32:54
https://i.imgur.com/bvN0MEm.jpg
https://i.imgur.com/NfDqOfs.jpg
越想越不對……經過每個點恰一次怎麼可能會形成cycle?6-64的圖就怎樣都覺得他至少起
點=終點走過兩次!
然後看到必要條件就更困惑:
1. deg>=2或deg=2都不對啊!如果不能經過一點兩次,那最後那點的deg肯定是1,這樣就
整個不通了!或者應該說,若限制經過一點一次,那就只能是路徑而無法成為環路!
想問,是否可以容許起點(終點)被經過兩次?不然完全說不通……
作者: magic83v (R7)   2018-12-01 16:10:00
..看不太懂你的敘述 你疑惑的點是哪裡https://i.imgur.com/nJmJft6.jpgcycle內每個點degree至少2沒錯吧
作者: q79236 (昕翔)   2018-12-01 16:19:00
起點跟終點只算一次... 不是你想的算兩次
作者: Aa841018 (andrew)   2018-12-01 16:19:00
如果是迴圈deg=2當然沒問題,我的疑問是,HC定義是每個點只能經過一次,那就是起點不等於終點的意思吧?那終點的deg應該=1,但這樣就不構成迴圈了………
作者: q79236 (昕翔)   2018-12-01 16:21:00
起點=終點 但他們只算一次 就是HC的定義
作者: Aa841018 (andrew)   2018-12-01 16:25:00
哦!原來如此,謝謝!

Links booklink

Contact Us: admin [ a t ] ucptt.com