[理工] 离散数学图论证明 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

[理工] 离散数学 图论证明

[理工] 离散数学图论证明