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

题目详情

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

▼优质解答

答案和解析

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

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

如图所示的五个区域中，中心区域是一幅图画，现有要求在其余四个区域中涂色，现有四种颜色可供选择．要求　2020-04-07 …

如图，图案共分9个区域，有6种不同颜色的涂料可供涂色，每个区域只能涂一种颜色的涂料，其中2和9同色　2020-04-07 …

如图，用4种颜色对A、B、C、D、E五个区域涂色，要求相邻的区域涂不同的颜色．那么，共有_____ 　2020-05-17 …

用红、黄、蓝等6种颜色给如图所示的五连圆涂色，要求相邻两个圆所涂颜色不能相同，且红色至少要涂两个圆　2020-07-09 …

用6种不同颜色把图中A、B、C、D四块区域涂色，允许用同一颜色涂不同区域，但相邻区域不能涂同一颜色　2020-07-10 …

从4种不同的颜色中选择若干种给如图所示的4个方格涂色，每个方格中只涂一种颜色且相邻两格不能涂同一种　2020-08-01 …

用3种颜色给田字格的四个格子涂色,要求每格涂一种颜色,相邻的格子涂不同的色.问共有多少种不同的涂色　2020-08-02 …

欲用四种颜色对地图上的国家涂色,有相邻的国家不能用一种颜色（点相交不算相邻）(1)试用一种数据结构便　2020-11-21 …

给一个正方体的六个面涂上四种不同颜色（红、黄、绿、蓝），要求相邻两个面涂不同的颜色，则共有涂色方法（　2020-12-10 …

有4种不同的备选颜色给如图示的A、B、C、D四块涂色，要求每块涂同一种颜色，且相邻两块涂不同的颜色，　2021-01-02 …