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

看板Grad-ProbAsk作者 (andrew)時間7年前 (2018/12/01 15:32), 編輯推噓2(2推 0噓 7→)
留言9則, 3人參與, 7年前最新討論串1/1
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1543649577.A.684.html
→
12/01 16:10, 7年前 , 1F
..看不太懂你的敘述 你疑惑的點是哪裡
12/01 16:10, 1F
→
12/01 16:11, 7年前 , 2F
12/01 16:11, 2F
→
12/01 16:13, 7年前 , 3F
cycle內每個點degree至少2沒錯吧
12/01 16:13, 3F
推
12/01 16:19, 7年前 , 4F
起點跟終點只算一次... 不是你想的算兩次
12/01 16:19, 4F
→
12/01 16:19, 7年前 , 5F
如果是迴圈deg=2當然沒問題，我的疑問是，HC定義是每個
12/01 16:19, 5F
→
12/01 16:19, 7年前 , 6F
點只能經過一次，那就是起點不等於終點的意思吧？那終點
12/01 16:19, 6F
→
12/01 16:19, 7年前 , 7F
的deg應該=1，但這樣就不構成迴圈了………
12/01 16:19, 7F
推
12/01 16:21, 7年前 , 8F
起點=終點 但他們只算一次 就是HC的定義
12/01 16:21, 8F
→
12/01 16:25, 7年前 , 9F
哦！原來如此，謝謝！
12/01 16:25, 9F
‣ 更多 Aa841018 的文章
文章代碼(AID): #1S0ZafQ4 (Grad-ProbAsk)