下列命题中一定为真的是

admin2009-02-24  42

问题 下列命题中一定为真的是

选项 A、若无向图G为极大平面图,则G的对偶图G也是极大平面图
B、G为非无向连通图当且仅当G的边连通度λ(G)=0
C、若能将无向图G的所有顶点排在G的同一个初级回路上,则G为哈密顿图
D、若G为n阶m条边r个面的平面图,则n-m+r=2

答案C

解析
转载请注明原文地址:https://kaotiyun.com/show/01NZ777K
0

相关试题推荐
最新回复(0)