地图为什么用4种颜色色标示?
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/27 09:11:43
地图为什么用4种颜色色标示?
1852年,英国伦敦大学学生弗兰克林.格思里首先提出了这个问题.即:一切地图,都只需要四种颜色,即可标示出所有国家的边界,根本就不需要第五种颜色
1976年美国的阿普尔(K.Appel),黑肯(W.Hakan)和考齐(J.Koch)等三人依靠计算机证实了四色猜想.将每个区域用一个圆圈(通常称它为结点)表示,结点间的连线表示这两个区域相邻,则图4所示的图(网)状结构很好地表达了图所示地图中行政区的相互关系.
将行政区图抽象成图状结构之后,着色问题就成了:如何为顶点着色使每条边的两个端点具有不同的颜色.求着色问题的最优解是很困难的,但有一种简单的求近似解的方法:先用一种颜色给尽可能多的互不相邻的结点(即不是同一条连线的两个端点)着色.然后用另一种颜色在未着色结点中给尽可能多的结点着色,如此反复直到所有结点都已着色为止.用这种方法对图4着色,可以得到以下的一组解.
(1)红色 A C E (2)黄色 B D F(3)绿色 G I (4)蓝色 H
地图为什么用4种颜色色标示?
地图为何至少有四种颜色标示?
地图着色问题我知道只用四种颜色就可以了,可为什么一般的地图都是五种颜色呢?如中国省市地图
台风预警信号等级一级用什么颜色标示
台风预警信号等级一级用什么颜色标示?
请问如何用EXCEL将两组数字中相同的数字直接用颜色标示出来?例如:1 2 3 4 5 1 7 6 5 9 8 3直接用颜色将这组的1 5 3标示出来
为什么世界地图有7种颜色,中国地图和美国地图只有5种颜色他们难道不能遵循4色法吗?4着色不是能解决世界地图吗?为什么我家的世界地图用了7种?(无人区的白色除外) 而中国和美国地图分
三相电源相序用什么颜色区分A、B、C、N用什么颜色标示?
地图一共有几种颜色
地图由几种颜色构成
地图中高山用什么颜色表示
用4种不同的颜色给如图所示的地图上色,要求相邻的两块颜色不同!共有多少种不同涂法
绘制地图时用4种颜色即可使相邻的国家(或地区)用不同的颜色区别出来,怎么证明?
在地图上,平原、海洋、高山分别为什么颜色?
为什么地图上用四种颜色就可以区分开?
国家突发事件预警制度按照什么分级?分为几级?各用什么颜色标示?
电路汇流条的色标中,A相母线用什么颜色标示
台风标示的颜色对应什么等级