未分类题

设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因为对每一个连通分支都满足欧拉公式:ni-mi+ri......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)