大门|大门-CS-2016（第2组）|问题13

对于任何平面图而言，足以使其顶点着色的最小颜色数为：_______________

[这个问题最初是一个填空问题] （A） 1. （B） 2. （C） 3. （D） 4. 答复: （D） 说明： 平面图是平面上没有两条边相交的图。

地图的区域集可以更抽象地表示为无向图，每个区域有一个顶点，共享边界段的每对区域有一条边。因此这里应用了四色定理。

这里是平面图的一个属性，平面图不需要超过4种颜色来为其顶点着色，因此没有两个顶点具有相同的颜色。这是众所周知的 四色定理 . 这个问题的小测验