[離散] 圖論 Hamiltonian Path的證明

看板Math作者 (--)時間8年前 (2017/07/02 02:08), 編輯推噓2(2推 0噓 1→)
留言3則, 1人參與, 最新討論串1/1
https://www.facebook.com/groups/120223891488/permalink/10155467220616489/ 不太瞭解這個HP存在性證明中 第五張圖藍色框選處的原理 為什麼(vt-1,vt)不存在， V1連到Vt Vm就不能連到Vt-1? 謝謝:) -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.138.23.120 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1498932519.A.65D.html
推
07/02 10:17, , 1F
（vt-1,vt)的要求就（v1,vt)和（vt-1,vm)要同時純在
07/02 10:17, 1F
推
07/02 10:33, , 2F
而藍色框框中（減d1-1）後會矛盾,所以邊一定可以找
07/02 10:33, 2F
→
07/02 10:33, , 3F
到
07/02 10:33, 3F
‣ 更多 kvf13 的文章
文章代碼(AID): #1PL-KdPT (Math)