作者kvf13 (--)
看板Math
標題[離散] 圖論 Hamiltonian Path的證明
時間Sun Jul 2 02:08:37 2017
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
推 littlexing : (vt-1,vt)的要求就(v1,vt)和(vt-1,vm)要同時純在 07/02 10:17
推 littlexing : 而藍色框框中(減d1-1)後會矛盾,所以邊一定可以找 07/02 10:33
→ littlexing : 到 07/02 10:33