[理工] 离散图论 AAQ8 PTT批踢踢实业坊

[理工] 离散图论

楼主: AAQ8 (不要就是要) 2018-09-23 21:27:34

https://i.imgur.com/2jhwf7d.jpg
https://i.imgur.com/Sy27Zna.jpg
有点看不懂详解
详解是用矛盾证法并且对b讨论
不过在星号那行不是就产生矛盾了吗
因为我的想法是原图b的degree是3
没有{b,d}的话degree就只有2而已
麻烦各位解惑
感恩

作者: befdawn (橙花雨露) 2018-09-23 22:18:00

你觉得矛盾哪里呢？因为第一点假设后已经联通了 e-a-b-g-d 了，所以必不含 b-d

楼主: AAQ8 (不要就是要) 2018-09-23 23:11:00

没事，突然发现自己问题在哪里了哈哈感谢

继续阅读

数论解模同余方程式silence0925 递回 p5.98EXPCDR [理工] 极小多项式：范例3meokay [理工]离散生成函数wmfgdate [理工] 直和的观念问题（4题）meokay [理工] 离散递回应用 Tower of Hanoibefdawn [理工] 离散生成函数muski [理工] 傅立叶级数求解wj0107 [理工] 线代行列式计算的复杂度skyHuan [理工] 线代 7-122范例13AAQ8

[理工] 离散 图论

[理工] 离散图论