格雷格地图
奥数网
2010-03-08 11:27:42
1975年4月,美国科学报发表了该报数学版记者马丁加德纳的一片文章,文章中称纽约的图论学家威廉MC格雷格发明了一张地图,至少要用5种不同的颜色上色才能使地图上每两个相邻地区的颜色不同。如图就是一张用上了5种颜色的地图。请问你能用更少的颜色满足条件吗?
点击下页查看答案:
1975年4月,美国科学报发表了该报数学版记者马丁加德纳的一片文章,文章中称纽约的图论学家威廉MC格雷格发明了一张地图,至少要用5种不同的颜色上色才能使地图上每两个相邻地区的颜色不同。如图就是一张用上了5种颜色的地图。请问你能用更少的颜色满足条件吗?
点击下页查看答案: