📜  门|门CS 2012 |问题 17

📅  最后修改于: 2021-09-26 03:54:04             🧑  作者: Mango

设 G 是一个简单的无向平面图,有 10 个顶点和 15 条边。如果 G 是连通图,则 G 在平面上的任何嵌入中的有界面数等于
(一) 3
(乙) 4
(三) 5
(四) 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

这个问题的测验