这篇博客讲述了作者在暑假作业中遇到的手绘中国地图任务，并由此探讨了着色问题。通过应用四色定理，作者展示了如何使用四种颜色为不同省份着色，即使在1951年中国地图的复杂情况下，四色定理依然适用，证明了绘制地图时不需要更多的颜色。
暑假作业压死人
我一打开我们的暑假作业单，一大串，忽然看到地理作业写着：
手绘中国地图！
我做过这么多年暑假作业了，也没做过这么变态的题目。
但是我有神奇大法：描三遍。随便找个小一点的地图，找张比较透明的纸描下来，再把透明纸放在白纸上，再描一遍，白纸上就有了印子，在顺着印子描一遍，轮廓就搞定了。
然后就是涂色。
你想到了什么？
着色问题
来让我们看看，中国地图的着色问题。
是不是很乱？
那我们就……
建图 ！
好吧更乱了。
然后我们将相邻的省份之间建一条边。
接着开始着色。
整张图中，度最大的当属内蒙古与陕西，与八省连接。所以就从内蒙古涂起，最后就成了这个样子：
最低0.47元/天 解锁文章
扫一扫
3582
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
