杭州交通信息网夹子英文:画地图需要多少种颜色？
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/04 18:44:15
如果画一幅任意的政区图，需要用不同的颜色区分相邻的两个政区，最少需要多少种颜色？请说说原因
除了无穷列举就没有好一些的证明方法吗？
除了无穷列举就没有好一些的证明方法吗？
4种
四色定理介绍
四色地图的一个例子四色定理指出每个可以画出来的地图都可以至多用4种颜色来上色，而且没有两个相接的区域会是相同的颜色。被称为相接的两个区域是指他们共有一段边界，而不是一个点。
这一定理最初是由Francis Guthrie在1853年提出的猜想。很明显，3种颜色不会满足条件，而且也不难证明5种颜色满足条件且绰绰有余。但是，直到1977年四色猜想才最终由Kenneth Appel 和Wolfgang Haken证明。他们得到了J. Koch在算法工作上的支持。
证明方法将地图上的无限种可能情况减少为1,936种状态（稍后减少为1,476种），这些状态由计算机一个挨一个的进行检查。这一工作由不同的程序和计算机独立的进行了复检。在1996年，Neil Robertson、Daniel Sanders、Paul Seymour和Robin Thomas使用了一种类似的证明方法，检查了633种特殊的情况。这一新证明也使用了计算机，如果由人工来检查的话是不切实际的。
四色定理是第一个主要由计算机证明的理论，这一证明并不被所有的数学家接受，因为它不能由人工直接验证。最终，人们必须对计算机编译的正确性以及运行这一程序的硬件设备充分信任。参见实验数学。
缺乏数学应有的规范成为了另一个方面；以至于有人这样评论“一个好的数学证明应当像一首诗——而这纯粹是一本电话簿！”
画地图需要4种颜色，而且相邻的不会出现同一种颜色
看你感觉，对比色最好。
都可以哦，
四种 这是著名的四色问题啊