地球四色问题

地球四色问题 你画过彩色地图吗,不用问，当然画过(在一张地图上我们画了许多国家，这些国家之间有的相邻，有的不相邻(我们说两个国家相邻是指这两个国家之间有一条公共的国境线，这条线可长可短，但总是一条线(为了用不同的颜色把任何两个相邻的国家区别开来，我们必须遵循的一个原则是:任何两个相邻的国家不允许涂同一种颜色，而必须用两种不同的颜色来涂两个相邻的国家(例如，下面一张假想的地图，画出了四个国家A，B，C，D，你用不着核对它们是地球上的那四个国家，因为这是随便画的，是假想的(根据"任何两个相邻的国家不允许涂同一种颜色"的原则，我们可以把这四个国家涂成下面的样子( 像图中那样将A，B，C，D四国涂上了颜色之后，这张地图是不是已经画好了呢,我们说，没有～因为你只考虑到A，B，C，D四个国家颜色，而忽视了一种极为重要的事，那就是你画图用的那张纸的原本颜色( 现在，我们要问:画一张彩色地图，不管有多少国家，(当然包括最外面的那个"外")，也不管这个国家的地理位置如何，最少需要几种颜色,一个更复杂的地图是不是需要更多的颜色呢,有趣的是，大量的事实表明，画任何一张彩色地图只要四种颜色就够了(这就是地球四色问题，也叫做地球四色猜测( 地球四色猜测的提出，至今已有一百四十多年的历史了(1852年，伦敦大学的一名叫弗朗西斯的学生向他的老师，著名的数学家德?莫根提出了这个问题(莫根无法解答，求助于其他数学家，也没能解决(于是，这个问题就一直传了下来(