格雷格地图

小学教育网

　　1975年4月，美国科学报发表了该报数学版记者马丁加德纳的一片文章，文章中称纽约的图论学家威廉MC格雷格发明了一张地图，至少要用5种不同的颜色上色才能使地图上每两个相邻地区的颜色不同。如图就是一张用上了5种颜色的地图。请问你能用更少的颜色满足条件吗？

112645_4b946e75dfbe025.jpg

　　点击下页查看答案：

jzfour

       
                               
　　格雷格的地图只是愚人节的一个玩笑。四色定理在1976年被证明，也就是说片面中的任何地图只需要4中颜色上色。

112640_4b946e70e903025.jpg