https://i.imgur.com/gfajoIg.png
https://i.imgur.com/cnGzOjL.png
大家好，想请问一下为何这个证明的倒数第二行
d1 + d2 <= n-2就说是矛盾啊?
如果要和题目的叙述相反来证明矛盾，范围不是包含在 d1 + d2 < n-1 就可以了吗
这题放放放到忘记问了，先谢谢大家看完问题!
祝大家金榜题名!

<n-1就是<=n-2

可是这样不就没有矛盾了吗0.0......

>=n -1才有Hamilton path

可是我们一开始不是假设two components了吗，这样本来就不会有 haimiltonian path吧，这样<=n-2也合理啊

这里说的矛盾是说跟>=n-1矛盾而不是跟<=n-2矛盾

原命题等价于否逆命题证出了否逆命题 就证明了原命题

寄信询问h大和g大后，大概了了，这算是另一种证明方式，而不是矛盾证法。谢谢大家回复!