[理工] Hamiltonian path

看板Grad-ProbAsk作者 (你逆)時間8年前 (2017/02/25 21:59), 編輯推噓4(407)
留言11則, 4人參與, 最新討論串1/1
https://i.imgur.com/gfajoIg.png
https://i.imgur.com/cnGzOjL.png
大家好,想請問一下為何這個證明的倒數第二行 d1 + d2 <= n-2就說是矛盾啊? 如果要和題目的敘述相反來證明矛盾,範圍不是包含在 d1 + d2 < n-1 就可以了嗎 這題放放放到忘記問了,先謝謝大家看完問題! 祝大家金榜題名! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.175.247.136 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1488031173.A.19A.html

02/25 22:16, , 1F
<n-1就是<=n-2
02/25 22:16, 1F

02/26 00:01, , 2F
可是這樣不就沒有矛盾了嗎0.0......
02/26 00:01, 2F

02/26 00:07, , 3F
>=n -1才有Hamilton path
02/26 00:07, 3F

02/26 00:13, , 4F
可是我們一開始不是假設two components了嗎,這樣本
02/26 00:13, 4F

02/26 00:14, , 5F
來就不會有 haimiltonian path吧,這樣<=n-2也合理啊
02/26 00:14, 5F

02/26 00:45, , 6F
這裡說的矛盾是說跟>=n-1矛盾
02/26 00:45, 6F

02/26 00:48, , 7F
而不是跟<=n-2矛盾
02/26 00:48, 7F

02/28 12:19, , 8F
原命題等價於否逆命題
02/28 12:19, 8F

02/28 12:20, , 9F
證出了否逆命題 就證明了原命題
02/28 12:20, 9F

03/01 14:17, , 10F
寄信詢問h大和g大後,大概瞭了,這算是另一種證明方
03/01 14:17, 10F

03/01 14:18, , 11F
式,而不是矛盾證法。謝謝大家回覆!
03/01 14:18, 11F
文章代碼(AID): #1OiOt56Q (Grad-ProbAsk)