| 查看: 430 | 回复: 2 | |||
[交流]
叫停希伍德的百年反例图 已有1人参与
|
|
一、前言 向四色网友报告一个好消息，百年前的反例图【1】说明“肯泊的方法并不总是对的”。这一结论经考证，与事实不符。希伍德指出反例图中有两条非连通的链：(1),1（r)至 4(g) 、(2) ，3(r)至 5(y)；然后又指出，不管先后如何交错着色，都不能将五邻接点的四色空出一色给v着上！到此，希伍德便得出上面的结论。今天看来，结论下的太早了。他的结论是错误的！因为不管哪种交错着色，之后都还有【非连通链】存在，再操作一次保准成功！因此，本人在下面举出反例图的反例。对与错，您自己就能判断。您认为有用就继续进行研究。 二、反例图的反例 反例之一，借用希伍德反例图，当先交换1-->4，后交换3-->5之后得到的图作为反例图的反例之一。图中仍有非连通链，4(g)-->2(b)和1(g)-->3(y)，分别交错着色之，五邻接点四色分别是：1（y)、2(b)、3(y)、4(b)、5(r),剩下的（g)色给v着上！ 反例之二，先3-->5 后 1-->4之后得到的图就是反例图的反例之二。图中有非连通链5(y)-->2(b)、1(g)-->3(y)；先后交错着色之，得到五邻接点四着色分别为：1（y）、2(b)、3(y)、4(r)、5(b)，剩下的(g)色给v着上。 三、一百二十年的希伍德反例图时代就要结束了 1890年，希伍德为指出肯泊证明的漏洞专门设计了反例图。有多少世界级的科学家都曾关注过。时至今日，随着人们认识的不断更新，希伍德的反例图给人们带来了新的视角。他的反例已不再是反例了！ 只要五个邻接点着四色，就有不联通的链存在。请大家广泛研究之。 参考材料 【1】《图论的例和反例》 |
回复此楼» 猜你喜欢
11408软件工程求调剂
已经有3人回复
-
一志愿211 初试270分 求调剂
已经有8人回复
-
300求调剂，材料科学英一数二
已经有6人回复
-
学硕274求调剂
已经有9人回复
-
本科双非材料，跨考一志愿华电085801电气，283求调剂，任何专业都可以
已经有7人回复
-
各位老师好，我的一志愿为北京科技大学085601材料专硕
已经有3人回复
-
317分 一志愿南理工材料工程 本科湖工大 求调剂
已经有7人回复
-
081200-11408-276学硕求调剂
已经有5人回复
-
316求调剂
已经有7人回复
-
322求调剂
已经有7人回复
» 本主题相关商家推荐: (我也要在这里推广)
» 本主题相关价值贴推荐，对您同样有帮助:
- 《天工开物 栩栩如真》——糅合了个人成长史、家族变迁史和香港百年发展史的一部大书
已经有29人回复
- 百年老店之物理化学篇：Fritz-Haber 研究所 |转贴
已经有5人回复
- 孤独的最后悼文——读《百年孤独》有感
已经有14人回复
- 【分享】大清野史三百年,换个角度看历史【已搜索无重复】
已经有789人回复
- 【分享】《必应精选－百年清华》的7张壁纸打包【已搜索无重复】
已经有18人回复
- 【分享】百年老校河南理工大学接受公费调剂生——应用化学！
已经有39人回复
醉乡常客
木虫 (知名作家)
混之
- 应助: 3 (幼儿园)
- 贵宾: 0.1
- 金币: 8147.2
- 散金: 866
- 红花: 12
- 沙发: 6
- 帖子: 5291
- 在线: 1424.7小时
- 虫号: 296889
- 注册: 2006-11-18
- 性别: GG
- 专业: 混了再混
2楼2011-08-17 20:52:58
3楼2011-11-06 06:16:06
