欲用四种颜色对地图上的国家涂色,有相邻的国家不能用一种颜色（点相交不算相邻）(1)试用一种数据结构便是地图上的各个国家的相邻关系.（2）描述涂色过程的算法

题目详情

欲用四种颜色对地图上的国家涂色,有相邻的国家不能用一种颜色（点相交不算相邻）
(1)试用一种数据结构便是地图上的各个国家的相邻关系.
（2）描述涂色过程的算法

▼优质解答

答案和解析

著名的四色定理
四色问题又称四色猜想、四色定理,是世界近代三大数学难题之一.[1]地图四色定理(Four color theorem)最先是由一位叫古德里（FrancisGuthrie）的英国大学生提出来的.德·摩尔根（Augustus De Morgan,1806～1871）1852年10月23日致哈密顿的一封信提供了有关四色定理来源的最原始的记载.他在信中简述了自己证明四色定理的设想与感受.一个多世纪以来,数学家们为证明这条定理绞尽脑汁,所引进的概念与方法刺激了拓扑学与图论的生长、发展.1976年美国数学家阿佩尔（K.Appel）与哈肯（W.Haken）宣告借助电子计算机获得了四色定理的证明,又为用计算机证明数学定理开拓了前景.

看了欲用四种颜色对地图上的国家涂色...的网友还看了以下：

男人和女人的关系有几种【求一篇文章】以前看过的,觉得挺好的,现在想找但是能力有限,所以希望大家帮忙　2020-05-17 …

家庭关系的确立有多种家庭关系的确立有多种情形,下列关系不属于家庭关系的是[]A．婚姻关系B．血缘关　2020-05-17 …

请问自复（按钮开关）英文怎么说?我司有一款烤箱按钮开关,有两种功能,带锁和不带锁（自复）,就是一个　2020-06-17 …

燃气灶的点火开关有两种：一种是电脉冲点火开关，它是依靠干电池产生的电流脉冲经变压器输出非常高的电压　2020-07-10 …

有关有家真好的200字作文　2020-11-14 …

阅读下列材料：材料一每一个国家有三种权力，即立法机关、有关国际法事项的行政权力和有关公民法事务的行政　2020-12-04 …

阅读下列材料材料1：每一个国家有三种权力，即立法机关、有关国际法事项的行政权力和有关公民法事务的行政　2020-12-12 …

阅读下列材料：材料一每一个国家有三种权力，即立法机关、有关国际法事项的行政权力和有关公民法事务的行政　2020-12-12 …

家庭关系的确立有多种形式，下列不属于家庭关系确立的情形的有（）A.依照法定条件和法定程序结婚组成新的　2020-12-24 …

家庭关系的确立有多种情形：①依照法定条件和法定程序（婚姻关系）②因导致的血缘关系结合成家庭（血缘关系　2020-12-24 …