首页 > 名校思维问答 > 【哈佛大学思维问答】第5种颜色

【哈佛大学思维问答】第5种颜色

问题:1975年4月,《美国科学报》发表了该报数学版记者马丁 •加德纳的一篇文章,文章中称威廉.M.C•格雷格一纽约的图论学家发明了一张地 图,这张地图至少要用5种不同的颜色上色,才能使地图上每两个相邻地区的颜色不同。图1就是一张用上了5 种颜色的地 图。请问你能用更少的颜色上色,并使之满足条件吗? 

答案:格雷格的地图只是愚人节的一个玩笑罢了。四色定理在1976年被证明,也就是说平面中的任何地图只需要4种颜色上色。在马丁 •加德纳这篇文章发表后,马 上就收到了成百上千的读者来信,信中是他们用4种颜色上色的格雷格的地图,下图就是其中的一种。