单选题 设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
【正确答案】 C
【答案解析】因为对每一个连通分支都满足欧拉公式:ni-mi+ri=2(i=1,2,…,k),即将每个连通分支看成一个平面图,共有走个平面图,其中ni表示第i个连通分支的结点数目,mi表示第i个连通分支的边数,ri表示第i个连通分支划分的区域数目.
   将各式累加则有:
   ∑i=1k(ni-mi+ri)=2k.
   即有n-m+r=2k,因为每个连通分支分成的区域中都将无限区域(各个连通分支共有)计算了一次,共多计算了k-1次,所以结果应该为:
   n-m+r=2k-(k-1)=k+1.
    C为正确.