画地图需要多少种颜色


【画地图需要多少种颜色】至多四种 。
四色定理介绍:
四色地图的一个例子四色定理指出每个可以画出来的地图都可以至多用4种颜色来上色,而且没有两个相接的区域会是相同的颜色 。被称为相接的两个区域是指他们共有一段边界,而不是一个点 。
这一定理最初是由FrancisGuthrie在1853年提出的猜想 。3种颜色不会满足条件,5种颜色满足条件且绰绰有余 。但是,直到1977年四色猜想才最终由KennethAppel和WolfgangHaken证明 。他们得到了J.Koch在算法工作上的支持 。

    推荐阅读