首页
设有一个连通平面图G,共有6个面,13条边,则G的顶点个数为
2024-08-03 22:58:12
离散数学(02324)
设有一个连通平面图G,共有6个面,13条边,则G的顶点个数为
A、6
B、7
C、8
D、9
【正确答案】:D
【题目解析】:根据欧拉定理,设G 为n阶m条边r个面的连通平面图,则n-m+r=2。所以其边数n=m-r+2=13-6+2=9.
上一篇:
下列谓词公式中与公式 等价的是
下一篇:
今有a,b,c,d,e,g共7人,已知下列事实: a会讲法语;b会讲法语、意大利语和日语;c会讲法语、汉语;d会讲日语和意大利语