-
- jyliu6605
- 刚才看了您的四色定理的简单证明。但我觉得定理2不成立。看一个具有5个顶点的简单例子，顶点号为1--5，边如下：(1,2), (2,3), (3,4), (4,5), (1,3), (2,4), (2,5)。这个图的着色数为3。但我们把顶点1和5收缩为一个顶点后，就变成了K4。
-
- accsys
- 尊敬的田文洪老师：
2016年全国计算机大会P vs. NP问题论坛已经批准，论坛会议时间定为10月22日下午。我已经将您定为主题演讲人，敬请准备发言。
我的联系邮箱为：accsys@126.com,accsysuibe@uibe.edu.cn
请给我回信。
祝好！
姜咏江
-
- accsys
- 请田老师评论一下我今天发表解决了k-SAT问题的博文。希望与您多联系。
热门选读
1. 我们攻克了计算机理论领域最难题？
[url=http://blog.sciencenet.cn/home.php?mod=space&uid=1028294&do=blog&id=982065][/url]
2. 推荐《数据中心资源优化调度：理论与实践》一书
3. 如何避免偏见？
[url=http://blog.sciencenet.cn/home.php?mod=space&uid=1028294&do=blog&id=982065][/url]
2. 推荐《数据中心资源优化调度：理论与实践》一书
3. 如何避免偏见？
现在还没有博文
