推 junglelee:如果V_1和V_t相連, 則V_m和V_{t-1}不能相連 10/20 18:31
→ junglelee:也就是說deg(V_m)會受到deg(V_1)的影響 10/20 18:33
借用一下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