足以使任何平面图顶点着色的最小颜色数是_______________
[此问题原本是填空问题]
(A) 1
(B) 2
(C) 3
(D) 4答案： (D)
说明：平面图是没有两个边彼此交叉的平面上的图。
可以将地图的区域集更抽象地表示为无向图，该图的每个区域都有一个顶点，共享边界线段的每对区域都有一个边缘。因此，这里应用四色定理。
这是平面图的一个属性，即平面图不需要多于4种颜色即可为其顶点着色，这样就不会有两个顶点具有相同的颜色。这就是已知的四色定理。这个问题的测验
📅 最后修改于: 2021-06-29 18:33:38 🧑 作者: Mango
足以使任何平面图顶点着色的最小颜色数是_______________
[此问题原本是填空问题]
(A) 1
(B) 2
(C) 3
(D) 4答案： (D)
说明：平面图是没有两个边彼此交叉的平面上的图。
可以将地图的区域集更抽象地表示为无向图，该图的每个区域都有一个顶点，共享边界线段的每对区域都有一个边缘。因此，这里应用四色定理。
这是平面图的一个属性，即平面图不需要多于4种颜色即可为其顶点着色，这样就不会有两个顶点具有相同的颜色。这就是已知的四色定理。这个问题的测验