足以对任何平面图进行顶点着色的最小颜色数是_______________ 【本题原为填空题】 (一) 1 (乙) 2 (三) 3 (四) 4答案： (D)解释：平面图是平面上没有两条边相交的图。 地图的区域集可以更抽象地表示为一个无向图，每个区域都有一个顶点，每对共享一个边界段的区域都有一个边。因此这里应用了四色定理。 这是平面图的一个属性，即平面图不需要超过 4 种颜色来为其顶点着色，以便没有两个顶点具有相同的颜色。这就是已知的四色定理。这个问题的测验