题目内容
(请给出正确答案)
[单选题]
设G是n个结点、m条边和r个面的连通平面图,则m等于()。
A.n+r-2
B.n-r+2
C.n-r-2
D.n+r+2
提问人:网友黄平
发布时间:2022-01-07
A.n+r-2
B.n-r+2
C.n-r-2
D.n+r+2
定理17.18:设G*是具有h(k≥2)个连通分支的平面图G的对偶图,n*m*,r*和n,m,r分别为G*和G的顶点数,边数,面数,则
(1)n*=r,(2)m*= m;(3)r*=n-k+1;
(4)设G*的顶点vt*,位于G的面Rt中,则dG*(vt*)=dcg(Rt).
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!