门|门CS 2012 |问题17

设G是10个顶点上15条边的简单无向平面图。如果G是连通图，则G在平面上的任何嵌入中的有界面数等于 （A） 3. （B） 4. （C） 5. （D） 6. 答复: （D） 说明： 如果图形是平面的，那么它必须遵循下面的步骤 平面图的欧拉公式

v - e + f = 2
v is number of vertices
e is number of edges
f is number of faces including bounded and unbounded

10 - 15 + f = 2
f = 7
There is always one unbounded face, so the number of bounded faces =  6

这个问题的小测验