对于 n 个顶点上的每个平面图，以下哪项陈述是正确的? (A)图是连通的(B)图是欧拉图(C)该图有一个最大为 3n/4 的顶点覆盖(D)该图具有至少 n/3 的独立大小集答案： (C)解释：平面图是可以在平面上绘制而没有任何对边相交的图。 A) 错误：断开的图可以是平面的，因为它可以在没有交叉边的平面上绘制。 B) 错误：欧拉图可能是也可能不是平面的。如果所有顶点的度数均为偶数，则无向图是欧拉图。 例如下图是欧拉图，但不是平面图 C) 真： D) 错误： 这个问题的测验
