level 9
众所周知,地图的不同区域的颜色要不一样,而且尤其是相邻的两个区域颜色更要不一样,不然连在一起成了一个区域了。就算有边界,但是看着也容易混淆
2019年04月22日 08点04分
1
level 9
那么最少需要几个颜色呢?理论上,四个颜色即可。下面我们简单介绍一下数学中一个著名的问题“四色定理”。
2019年04月22日 08点04分
2
level 9
四色问题又称四色猜想、四色定理,是世界近代三大数学难题之一。地图四色定理(Four color theorem)最先是由一位叫古德里(Francis Guthrie)的英国大学生提出来的。
四色问题的内容是“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”也就是说在不引起混淆的情况下一张地图只需四种颜色来标记就行。
用数学语言表示即“将平面任意地细分为不相重叠的区域,每一个区域总可以用1234这四个数字之一来标记而不会使相邻的两个区域得到相同的数字。”这里所指的相邻区域是指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点就不叫相邻的。因为用相同的颜色给它们着色不会引起混淆。
2019年04月22日 09点04分
3