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