作者Aa841018 (andrew)
看板Grad-ProbAsk
標題[理工] 離散6-65觀念！
時間Sat Dec 1 15:32:54 2018
https://i.imgur.com/bvN0MEm.jpg
https://i.imgur.com/NfDqOfs.jpg
越想越不對……經過每個點恰一次怎麼可能會形成cycle?6-64的圖就怎樣都覺得他至少起
點=終點走過兩次！
然後看到必要條件就更困惑：
1. deg>=2或deg=2都不對啊！如果不能經過一點兩次，那最後那點的deg肯定是1，這樣就
整個不通了！或者應該說，若限制經過一點一次，那就只能是路徑而無法成為環路！
想問，是否可以容許起點（終點）被經過兩次？不然完全說不通……
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.52.94.41
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1543649577.A.684.html
1F：→ magic83v: ..看不太懂你的敘述 你疑惑的點是哪裡 12/01 16:10
3F：→ magic83v: cycle內每個點degree至少2沒錯吧 12/01 16:13
4F：推 q79236: 起點跟終點只算一次... 不是你想的算兩次 12/01 16:19
5F：→ Aa841018: 如果是迴圈deg=2當然沒問題，我的疑問是，HC定義是每個 12/01 16:19
6F：→ Aa841018: 點只能經過一次，那就是起點不等於終點的意思吧？那終點 12/01 16:19
7F：→ Aa841018: 的deg應該=1，但這樣就不構成迴圈了……… 12/01 16:19
8F：推 q79236: 起點=終點 但他們只算一次 就是HC的定義 12/01 16:21
9F：→ Aa841018: 哦！原來如此，謝謝！ 12/01 16:25