设 G 是一个有 13 个顶点和 19 个边的简单连通平面图。那么，图的平面嵌入中的面数为
(一) 6
(乙) 8
(三) 9
(四) 13答案：(乙)
解释：
如果无向图可以在没有两条边交叉的情况下绘制在纸上，则称为平面图，这种绘图称为平面嵌入。我们说一个图可以嵌入到平面中，如果它是平面的。平面图将平面划分为多个区域(以边为界)，称为面。图 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。
这个问题的测验