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大後，大概瞭了，這算是另一種證明方式，而不是矛盾證法。謝謝大家回覆!