令G为具有15条边的10个顶点上的简单无向平面图。如果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这个问题的测验