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

题目详情

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

▼优质解答

答案和解析

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

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

现有H、S、O、Ca四种元素，请选用其中的元素写出符合下列要求的化学式各一个（1）能形成酸雨的氧化　2020-04-11 …

急!急!急!英语题!判断下列四个词划线有几种读音.A.一种B.两种C.三种D.四种1.sou急!急　2020-05-22 …

把四个不同小球放入三个分别标有1~3的盒子中,1、不允许有空盒子的放法有多少种2、允许有空盒子的放　2020-06-16 …

胜的意思有四种那四种写一词1胜利2打败3优美的风景地4能承担或承受.上述的意思各写一个词怎么写　2020-06-19 …

一道语文题,解以下三个秀才赶考路过寺庙,请和尚推算是否能靠中.和尚伸出一个手指,没说话.三个秀才不　2020-06-30 …

这四句话都用了什么修辞手法?1这种人你能把给加西亚送信的任务交给他吗?2如果人们不能为了自己而自主　2020-06-30 …

帮忙回答下面的问题(急需)求你们啦!1、边长为自然数,面积为165平方厘米的形状不同的长方形共有多　2020-07-18 …

如表为某科研人员对①、②、③、④四个生态系统中生物种类和数量的调查统计结果，据此可推断节能力最强的　2020-07-29 …

五中不同商品在货架上排成一排其中A,B两种必须连排而C,D两种不能连排则不同的排法共有多少种2.用　2020-08-02 …

下列四种情形中,哪几种情形能够运用上述的实验规律进行解释?（）下列四种情形中,哪几种情形能够运用上述　2020-11-27 …