首页
设有一个连通平面图G,共有7个结点,12条边,则G的面的个数为
2024-08-03 22:56:43
离散数学(02324)
1
设有一个连通平面图G,共有7个结点,12条边,则G的面的个数为
A、6
B、7
C、8
D、9
【正确答案】:B
【题目解析】:根据欧拉定理,设G 为n阶m条边r个面的连通平面图,则n-m+r=2。所以其面的个数r=m-n+2=12-7+2=7.
上一篇:
设R1、R2都是从A到B的二元关系,则下列各式成立的为
下一篇:
下列公式中与公式 等价的是