四色问题的一个简单解

多年前写的1篇文章，无杂志肯发表，所以今天贴在这，供感兴趣的朋友，特别是做图形的朋友参考：

 

四色问题的一个简单解

 

提要：四色问题困扰了人类很多年。本文根据平面封闭图形两两相邻的可能性，结合奇偶排列，给出了此问题的一个初等解法，并指出需进一步研究的是国中国。希望有识之士能从中受到启发，考虑问题时能找到新的视点。

关键词：四色问题，周边区域，奇偶数

 

0 引言：四色问题题目是很简单的：在地图上的国家能否用四种颜色来充填，并使相邻的国家不重色。就是这个简单的题目，困扰了人类很多年，结果是于1976年靠大型计算机给出了解答。虽然答案是肯定的，却一直没有适当的数学证明。虽然也有人称给出了证明，但用的都是图论等高等理论^[1][2]，一般人不好理解。受七桥问题的启发^[3]，本文用初等数学的方法，给出了一个简单解。注意：在提出这个问题的时代，还没有现在的这些高等数学理论。也就是说，这个问题用初等数学的方法应该是可解的。

1 基本解答

1.1 基本图形

地图上的任何一个国家与邻国的关系，相当于一个任意封闭图形，被其周边区域的其它封闭图形环绕。在边界附近，相当于边界线被短线进行任意不同的分割（如图1），分割的各小段边界线代表环绕的不同国家的一部分，总数有奇、偶2种可能。如果填以不同的颜色来区分，考虑到使用的颜色数最少，可以采用奇偶排列的方式：其本身占用一种颜色1，偶数2、奇数3分别代表另外的两种颜色。从某个环绕的封闭图形开始充填（比如上部的封闭图形2），用颜色2和3按奇偶交替的方式充填。如果周边封闭图形（即国家）为偶数个，三种颜色即可（如图1.a）；如果周边封闭图形为奇数个，须增加另外一种颜色4来补充，共需四种颜色（如图1.b）。

a 外围国家偶数个          b 外围国家奇数个   图1外围国家的填色

1.2 2级图形

对于2级封闭图形（如图2的阴影部分），其部分周边区域已经填色（3，1，4），我们称其为内邻区域。其它周边区域皆空白，我们称为外邻区域。其外邻区域与内邻区域中的1级封闭图形已经完全分开（如图2.a中的封闭图形1）。其实，上级封闭图形被环绕填色后，相当于被封闭，与任何其它未填色的封闭图形都已经完全分开。

a 2级封闭图形的内邻区域   b 2级封闭图形外邻区域的填色