看中国地图,地图上为什么只用4种颜色就可以将所有省份区分开?边界相接的省份颜色绝对不会重复?

所有的地图,大到国家,小到各个省份,都不同程度的边界相接,为了直观清晰的观察,每个省份都用不同颜色涂上,但是仔细观察,会发现只有四种颜色,就可以实现任何两个边界相接的省份颜色不会相同,如果用三种颜色就不能实现,五种颜色就多余了,这是为什么呢?
举个例子,甘肃省,同时与n个其他省份边界相接,那么,甘肃是绿色的,那n个省份必然没有绿色,都是其他三种颜色组成;陕西省是黄色,那么与之相接的n个省份都是其他三种颜色,不会重复。
请用数学计算证明这个问题,为什么3个颜色嫌少,5个颜色多余,4个颜色刚好?

这就是“四色问题”。
参考资料:
http://baike.baidu.com/view/40919.html?tp=0_11
温馨提示:内容为网友见解,仅供参考
第1个回答  2009-05-23
请看 离散数学 左孝凌版 317页对偶图和着色问题 这个问题1890年数学家西伍德证明5色可以 这个问题牵涉到计算机 直到1973年美国数学家啊陪尔和黑肯完美解决 这个问题很麻烦 感兴趣可以查四色定理
还有你要知道什么是平面图 很复杂的
第2个回答  2009-05-24
这就是“四色问题”。

为什么地图上用四种颜色就可以区分开?
四色问题的内容是:“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”用数学语言表示,即“将平面任意地细分为不相重迭的区域,每一个区域总可以用1,2,3,4这四个数字之一来标记,而不会使相邻的两个区域得到相同的数字。”(右图)这里所指的相邻区域,是指有一整段边界是...

中国地图上每个省的颜色为什么不同?它们又代表了什么?
这是根据数学史上著名的四色问题,每幅地图都可以用四种颜色着色,使得有共同边界的国家都被着上不同的颜色。”以最简练的方法区分国家,标示国界。四色问题的内容是:“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”用数学语言表示,即“将平面任意地细分为不相重迭的区域,每一...

在中国地图的内张图上,为什么内个省内个直辖市的板块颜色都不一样呢...
把地图着色,使得相邻的省份有不同的颜色,至少需要4种颜色 为了区别地图上两个相邻的国家或地区,通常是在其中分别涂以不同的颜色。人们在实践中发现,只需要四种颜色就够用了。 一百多年来,求证“四色定理”吸引了诸如摩根、葛斯利、凯里等一批数学家进行研究,但都未能成功。1976年美国伊利诺斯大学两名青...

为什么在中国或世界地图上,每个省或国家都有不同的颜色?
这是根据数学史上著名的四色问题,每幅地图都可以用四种颜色着色,使得有共同边界的国家都被着上不同的颜色。”以最简练的方法区分国家,标示国界。四色问题的内容是:“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”用数学语言表示,即“将平面任意地细分为不相重迭的区域,每一...

为什么中国地图上各个省份的颜色不一样?有什么讲究吗
没有讲究…只是为了能让人看清楚的看到每个省份。

中国地图上每个省都有颜色,每个颜色各代表什么?
用不同的颜色表示不同的省份是为了便于区分相邻省份的轮廓、界线,但是每个颜色并不能代表什么,只是让大家更容易区分各省区市的轮廓,更容易迅速找到不同省区市的位置而已。这样做的目的是方便地图使用者直接区分行政区域边界,并区分行政区域的形状和大小。

中国地图上的各省以黄,浅绿,紫,粉红等颜色表示有什么意义
四色地图的一个例子四色定理指出每个可以画出来的地图都可以至多用4种颜色来上色,而且没有两个相接的区域会是相同的颜色。被称为相接的两个区域是指他们共有一段边界,而不是一个点。这一定理最初是由Francis Guthrie在1853年提出的猜想。很明显,3种颜色不会满足条件,而且也不难证明5种颜色满足...

为什么画中国地图至少需要四种颜色
四色定理知道吧。06年已经证明出来了。中国所有省份都不存在飞地,所以符合四色定理的的要求。只要用四种颜色就可以全部搞定,3种颜色不够用,5种颜色太多。

画一张彩色中国地图,必须用几种种颜色又只须用几种颜色为邻
四色问题的内容是:“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”用数学语言表示,即“将平面任意地细分为不相重叠的区域,每一个区域总可以用1,2,3,4这四个数字之一来标记,而不会使相邻的两个区域得到相同的数字。”这里所指的相邻 区域,是指有一整段边界是公共的。

为什么中国地图上各个省份的颜色不一样?有什么讲究吗
这种在地图上用不同颜色区分不同行政区域的方法是行政区划图上最常见的方法。行政区划图通常划分为行政管辖区,分色级别由图上所代表的行政层级决定。例如,在中国地图上用不同的颜色标出省、自治区、直辖市辖区的界线和轮廓线。在省级地图上,区域、省市、州等二级管辖区的边界和轮廓用不同的颜色区分。

相似回答