早教吧作业答案频道 -->数学-->
求证每幅地图都可以用四种颜色着色每幅地图都可以用四种颜色着色,使得有共同边界的国家着上不同的颜色.
题目详情
求证 每幅地图都可以用四种颜色着色
每幅地图都可以用四种颜色着色,使得有共同边界的国家着上不同的颜色.
每幅地图都可以用四种颜色着色,使得有共同边界的国家着上不同的颜色.
▼优质解答
答案和解析
这就是著名的四色猜想,现在已经被证明,改称为四色定理：
四色定理指出每个可以画出来的地图都可以至多用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种颜色来上色,而且没有两个相接的区域会是相同的颜色.被称为相接的两个区域是指他们共有一段边界,而不是一个点.
这一定理最初是由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种特殊的情况.这一新证明也使用了计算机,如果由人工来检查的话是不切实际的.
看了求证每幅地图都可以用四种颜色着...的网友还看了以下：
,“亲切的问候”对不对?现代汉语词典上“亲切”是动词,应该要用“地”吧,可输入法打的是这个“的”, 2020-04-27 …
假定从198.16.0.0开始有大量连续的IP地址可用，现在4个组织A、B、C、D按照顺序依次申请 2020-06-12 …
资产评估问题哈尔滨市区某一宗土地用于住宅开发时的价值为430000万元，用于商业大楼开发时的价值为 2020-06-22 …
印度洋的海啸使当地的饮用水受污染，一些地区出现人员腹泻．下列几个步骤能将河水转化为可饮用水，以下处 2020-07-10 …
已知某主机的十进制IP地址为222.197.143.193。（1）将该十进制IP地址用二进制形式表 2020-07-18 …
英语翻译优点节省土地：由于一般大都市的市区地皮价值高昂,将铁路建于地底,可以节省地面空间,令地面地皮 2020-11-16 …
郑州地铁一号线，已于2013年12年28日正式运营，某校综合实践活动小组收集到地铁的参数如表：电力机 2020-11-20 …
下列关于科学知识应用的说法中正确的是（）A.甲醛具有防腐作用．用来保鲜食品．B.氮气的化学性质不活泼 2020-11-21 …
电子地图可以为用户在生活、工作、旅游等各方面活动提供便捷的解决方案，其中应用最广，最具有潜力领域的电 2020-12-01 …
电子地图可以为用户在生活、工作、旅游等各方面活动提供便捷的解决方案，其中应用最广，最具有潜力领域的电 2020-12-15 …