[理工] [離散] Hamitonian Path 證明

看板Grad-ProbAsk作者 (hypocrisy*)時間13年前 (2012/10/20 16:46), 編輯推噓1(1推 0噓 1→)
留言2則, 1人參與, 最新討論串1/1
借用一下mickey大的圖@@ 定理如下 deg(x)+deg(y)>= n-1, x =\= y 則G有HP http://ppt.cc/815, http://ppt.cc/DctP 看到c的部分就看不太懂了 deg(V1)=k 的地方我知道 可是為什麼deg(Vm)<=(m-1)-k ? 有規定說跟V1相連的點不能跟Vm連嗎? 還請各位高手指點指點 感謝~~! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 36.225.133.157
推
10/20 18:31, , 1F
如果V_1和V_t相連, 則V_m和V_{t-1}不能相連
10/20 18:31, 1F
→
10/20 18:33, , 2F
也就是說deg(V_m)會受到deg(V_1)的影響
10/20 18:33, 2F
‣ 更多 white8824 的文章
文章代碼(AID): #1GWcJq49 (Grad-ProbAsk)