作者AAQ8 ()
看板Grad-ProbAsk
标题[理工] 离散 图论
时间Sun Sep 23 21:27:34 2018
https://i.imgur.com/2jhwf7d.jpg
https://i.imgur.com/Sy27Zna.jpg
有点看不懂详解
详解是用矛盾证法 并且对b讨论
不过在星号那行不是就产生矛盾了吗
因为我的想法是原图b的degree是3
没有{b,d}的话degree就只有2而已
麻烦各位解惑
感恩
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 219.70.197.208
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1537709257.A.EFE.html
1F：推 befdawn: 你觉得矛盾哪里呢？因为第一点假设後已经联通了 e-a-b- 09/23 22:18
2F：→ befdawn: g-d 了，所以必不含 b-d 09/23 22:18
3F：→ AAQ8: 没事，突然发现自己问题在哪里了哈哈 09/23 23:11
4F：→ AAQ8: 感谢 09/23 23:12