作者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/cn.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