作者st945732 (A7777J)
看板Grad-ProbAsk
標題離散圖論
時間Sat Apr 14 15:24:24 2018
http://i.imgur.com/E98TdLk.jpg
想請問各位大大，
為什麼倒數第二行這樣就算產生矛盾呢？？
不太懂這解答的想法..
-----
Sent from JPTT on my Samsung SM-G950F.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.200.41.53
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1523690667.A.731.html
1F：推 jojojen: 我覺得這看起來像反證法 04/14 19:08
3F：推 ILYY: 矛盾證法的好處是P也可以拿來用 04/15 00:41
4F：→ ILYY: 所以disconnected下di+dj<=n-2與P:di+dj>=n-1矛盾 04/15 00:45
5F：→ ILYY: 應該矛盾的好處是除了P以外可以拿其他的的東西來矛盾 04/15 00:47
6F：→ ILYY: 除了P以外還可以拿其他東西來矛盾 少個字意思差很多XD 04/15 00:48
7F：推 ILYY: 不過這題剛好反證也是很像 04/15 00:55
8F：→ ILYY: 會跟j大一樣 記得改成只取某兩點就好 04/15 00:58
10F：→ jojojen: 這題我也不知怎套矛盾證法的邏輯 04/15 11:28
11F：推 ILYY: 一樣把前面設為真 後面設P is False 04/15 12:31
12F：推 ILYY: 套入前面結果為false與"前面設為真"矛盾 04/15 12:34
13F：→ ILYY: 不過這題我會直接畫真值表XD 04/15 12:34
14F：推 ILYY: 如果有小黃的線代可以看課本0.2章有說明證明方法 04/15 12:47
15F：→ ILYY: 看他舉的例子應該就懂了 04/15 12:47
16F：推 jojojen: 了 不過這樣解答前面應該加個設di+dj>=n-1為真比較清楚 04/15 14:55