登机门|登机门CS 2008 |问题23

对于n个顶点上的每个平面图，下列哪个陈述是正确的？ （A） 图是连通的 （B） 这是欧拉曲线 （C） 该图的顶点覆盖大小最多为3n/4 （D） 图中有一组独立的大小，至少为n/3 答复: （C） 说明： 平面图是一种可以在平面上绘制的图，没有任何一对边相互交叉。

A） 错误：断开连接的图形可以是平面的，因为它可以在没有交叉边的平面上绘制。

B） 错误：欧拉图可能是平面的，也可能不是平面的。 如果所有顶点都有偶数度，则无向图是欧拉图 .

例如，下图是欧拉图，但不是平面图

C） 没错：

D） 错：

这个问题的小测验