未分类题
设G是具有k个连通分支的平面图,若G有n个结点、m条边、r个面,则必有( ).
A.n-m+r=k B.n-m+r=k-1
C.n-m+r=k+1 D.n-m+r=2
A.
B.n-m+r=k
C.n-m+r=k-1
D.n-m+r=k+1
【参考答案】
C因为对每一个连通分支都满足欧拉公式:n
i
-m
i
+r
i
......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
未分类题
写出连通平面图的欧拉公式,并求出当平面图的每个面至少由5条边围成时,边数与结点数所满足的关系式(不等式).
点击查看答案
未分类题
证明 有n(n≥2)个结点的有向完全图都是欧拉图.
点击查看答案
相关试题
证明:无向简单图中一定存在度数相同的两个...
证明:有割边的无向连通图不是欧拉图,有割...
20人会议,每人至少有10个朋友,能否安...
在无向图G中,从结点u到结点v有一条长度为...
若图G是不连通的,证明:G的补图是连通的.