令G为具有13个顶点和19个边的简单连接平面图。然后，图的平面嵌入中的面数为
(A) 6
(B) 8
(C) 9
(D) 13答案： (B)
解释：
如果无向图可以在没有两个边缘交叉的情况下绘制在纸上，则称其为平面图，这种图称为“平面嵌入”。我们说图可以嵌入到平面中(如果它是平面的)。平面图将平面划分为多个区域(以边为界)，称为面。图K4是古式图，因为它具有如图所示的平面嵌入
下图。
欧拉公式：对于任何不相交的多面体(连通平面图)，
•脸数(F)
•加上顶点数(角点)(V)
•减去边数(E)
，总是等于2。可以这样写：F + V − E = 2。
解决方案 ：
如给定的，F = ?， V = 13，E = 19
-> F + 13-19 = 2
-> F = 8
所以答案是(B)。
该解决方案由Nirmal Bharadwaj提供
我们可以应用平面图的欧拉公式。公式为v − e + f = 2。
这个问题的测验