[理工] 離散數學圖論證明 AAQ8 PTT批踢踢實業坊

[理工] 離散數學圖論證明

作者: AAQ8 (不要就是要) 2018-05-14 00:07:59

https://i.imgur.com/0FYQsPV.jpg
https://i.imgur.com/5FHakou.jpg
不好意思我字有點醜
我想問的是這個定理的前提是說
"若G中任兩個不相鄰的點x,y，滿足x和y的degree總和大於等於n，則G具有HC"
不過黃子嘉上課證明時假設的a和b是相鄰的
這樣不是違反前提了嗎
不太懂為什麼可以這樣子

作者: TMDTMD2487 (ㄚ冰) 2018-05-14 01:32:00

這個證明講述H中任兩個不相鄰的點degree合小於等於n-1所以如果任兩個不相鄰的點degree合大於等於n代表他不是上面所假設的H不是H就不會是G 那他就是有HC的圖

繼續閱讀

[理工] 離散基本排列組合習題問題w1212332 Re: [OS] CPU utilizationkendegi [理工] not gate的作用計算機組織foog19960628 請問有人嗎？leouayjing [理工] 計組有號數張凡p.144 magic83v [理工] 矩陣轉置後特徵值相同嗎？chrisos789 [理工] 線代正交投影henry78925 [理工] 線代線型映射證子空間sdfg014025xx [理工] 離散平面圖WachinMs [理工] 計組張凡 latencySIGNAL2017

[理工] 離散數學 圖論證明

[理工] 離散數學圖論證明