推 jojojen: 我覺得這看起來像反證法 04/14 19:08
推 ILYY: 矛盾證法的好處是P也可以拿來用 04/15 00:41
→ ILYY: 所以disconnected下di+dj<=n-2與P:di+dj>=n-1矛盾 04/15 00:45
→ ILYY: 應該矛盾的好處是除了P以外可以拿其他的的東西來矛盾 04/15 00:47
→ ILYY: 除了P以外還可以拿其他東西來矛盾 少個字意思差很多XD 04/15 00:48
推 ILYY: 不過這題剛好反證也是很像 04/15 00:55
→ ILYY: 會跟j大一樣 記得改成只取某兩點就好 04/15 00:58
→ jojojen: 這題我也不知怎套矛盾證法的邏輯 04/15 11:28
推 ILYY: 一樣把前面設為真 後面設P is False 04/15 12:31
推 ILYY: 套入前面結果為false與"前面設為真"矛盾 04/15 12:34
→ ILYY: 不過這題我會直接畫真值表XD 04/15 12:34
推 ILYY: 如果有小黃的線代可以看課本0.2章有說明證明方法 04/15 12:47
→ ILYY: 看他舉的例子應該就懂了 04/15 12:47
推 jojojen: 了 不過這樣解答前面應該加個設di+dj>=n-1為真比較清楚 04/15 14:55