四色定理是指在地图上只需四种颜色即可将所有的国家和地区分开,或者是相邻的两个国家或地区不能使用同一种颜色,只需要四种颜色就能保证这一点。

多边形边界颜色

多边形的两条邻边须用不同的颜色,两条被隔离的边就可以使用同一种颜色。按照这条规则,如果一个多边形的边数是偶数,只需要2种就能保证;如果一个多边形的边数是奇数,则要增加一种颜色,即需要3种颜色。

结论:任意一个多边形相邻的两条边若不同色,只需3种颜色。

国家到多边形的几何抽象

将国家间的复杂边界线变为简单折线段后,一个国家就是一个多边形(可能内部有洞,即“国中国”)。由前面的结论推论,要保证相邻的边界线不同色,只需3种颜色。

填充多边形的颜色

在地图上任意取一块地区作为中心区域,它和周围地区的分界线就构成一个不规则的多边形。以每条边的颜色代表相邻地区的颜色,只要保证将邻边的颜色区分开来,就可以将地区之间的颜色分开。

根据上面的推论,一个多边形只需要3种颜色,就能保证相邻的边不同色,再加上中心区域的一种颜色,共计4种。即用4种颜色即可将地图上的中心区域和相邻的区域彼此都分开。

如果您喜欢这篇文章,欢迎转载、演绎或用于商业目的,但请务必保留作者署名以及本文链接!
Copyright © Pandaman