看板 Grad-ProbAsk 關於我們 聯絡資訊
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
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