题目内容
（请给出正确答案）
[主观题]
令G为（20, 30)-连通平面图，则G的对偶图的顶点数是________。
如搜索结果不匹配，请 联系老师 获取答案
定理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).
更多“令G为（20, 30)-连通平面图，则G的对偶图的顶点数是_…”相关的问题
和n,m,r分别为G*和G的结点数、边数和面数,则
第4题
下列命题中一定为真的是
点击查看答案
A．若无向图G为极大平面图，则G的对偶图G也是极大平面图
B．G为非无向连通图当且仅当G的边连通度λ(G)=0
C．若能将无向图G的所有顶点排在G的同一个初级回路上，则G为哈密顿图
D．若G为n阶m条边r个面的平面图，则n-m+r=2
热门考试
全部 >
