对于n个顶点上的每个平面图，下列哪个陈述正确?
(A)图表已连接
(B)该图为欧拉式
(C)该图的顶点覆盖大小最大为3n / 4
(D)该图具有独立的大小至少为n / 3的集合答案： (C)
说明：平面图是可以在平面上绘制而没有任何一对边彼此交叉的图。
A)否：断开连接的图可以是平面的，因为它可以绘制在没有交叉边的平面上。
B)否：欧拉图可能是平面的，也可能不是平面的。如果所有顶点均具有偶数度，则无向图是欧拉式的。
例如，以下图形是欧拉曲线，但不是平面
C)是：
D)假：
这个问题的测验
📅 最后修改于: 2021-06-29 05:27:19 🧑 作者: Mango
对于n个顶点上的每个平面图，下列哪个陈述正确?
(A)图表已连接
(B)该图为欧拉式
(C)该图的顶点覆盖大小最大为3n / 4
(D)该图具有独立的大小至少为n / 3的集合答案： (C)
说明：平面图是可以在平面上绘制而没有任何一对边彼此交叉的图。
A)否：断开连接的图可以是平面的，因为它可以绘制在没有交叉边的平面上。
B)否：欧拉图可能是平面的，也可能不是平面的。如果所有顶点均具有偶数度，则无向图是欧拉式的。
例如，以下图形是欧拉曲线，但不是平面
C)是：
D)假：
这个问题的测验