推 h42318: <n-1就是<=n-2 02/25 22:16
→ angel861047: 可是這樣不就沒有矛盾了嗎0.0...... 02/26 00:01
推 lwlt1995: >=n -1才有Hamilton path 02/26 00:07
→ angel861047: 可是我們一開始不是假設two components了嗎,這樣本 02/26 00:13
→ angel861047: 來就不會有 haimiltonian path吧,這樣<=n-2也合理啊 02/26 00:14
→ h42318: 這裡說的矛盾是說跟>=n-1矛盾 02/26 00:45
推 h42318: 而不是跟<=n-2矛盾 02/26 00:48
推 Gabino: 原命題等價於否逆命題 02/28 12:19
→ Gabino: 證出了否逆命題 就證明了原命題 02/28 12:20
→ angel861047: 寄信詢問h大和g大後,大概瞭了,這算是另一種證明方 03/01 14:17
→ angel861047: 式,而不是矛盾證法。謝謝大家回覆! 03/01 14:18