
[理工] Hamiltonian path


大家好,想請問一下為何這個證明的倒數第二行
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
02/25 22:16, 1F
→
02/26 00:01, , 2F
02/26 00:01, 2F
推
02/26 00:07, , 3F
02/26 00:07, 3F
→
02/26 00:13, , 4F
02/26 00:13, 4F
→
02/26 00:14, , 5F
02/26 00:14, 5F
→
02/26 00:45, , 6F
02/26 00:45, 6F
推
02/26 00:48, , 7F
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
03/01 14:17, 10F
→
03/01 14:18, , 11F
03/01 14:18, 11F