wtian的个人博客分享 http://blog.sciencenet.cn/u/wtian


  • 其它,教授

    • 信息科学->计算机科学->计算机应用技术

    扫一扫,分享此博客主页
你需要登录后才可以留言 登录 | 注册


jyliu6605 2016-10-8 13:55
刚才看了您的四色定理的简单证明。但我觉得定理2不成立。看一个具有5个顶点的简单例子,顶点号为1--5,边如下:(1,2), (2,3), (3,4), (4,5), (1,3), (2,4), (2,5)。这个图的着色数为3。但我们把顶点1和5收缩为一个顶点后,就变成了K4。
accsys 2016-7-8 11:16
尊敬的田文洪老师:
      2016年全国计算机大会P vs. NP问题论坛已经批准,论坛会议时间定为10月22日下午。我已经将您定为主题演讲人,敬请准备发言。
我的联系邮箱为:accsys@126.com,accsysuibe@uibe.edu.cn
请给我回信。
祝好!
姜咏江
accsys 2016-6-27 06:52
请田老师评论一下我今天发表解决了k-SAT问题的博文。希望与您多联系。
查看全部
统计信息

已有 111134 人来访过

热门选读
1. 我们攻克了计算机理论领域最难题?
[url=http://blog.sciencenet.cn/home.php?mod=space&uid=1028294&do=blog&id=982065][/url]
2. 推荐《数据中心资源优化调度:理论与实践》一书

3. 如何避免偏见?

现在还没有博文

    现在还没有记录

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2025-7-4 11:42

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部