问题
单项选择题
下列命题中哪个一定为真?
A. 若无向图G为极大平面图,则G的对偶图G`也是极大平面图
B. G为非无向连通图当且仅当G的边连通度λ(G)=0
C. 若能将无向图G的所有顶点排在G的同一个初级回路上,则G为哈密顿图
D. 若G为n阶m条边r个面的平面图,则n-m +r=2工程所需的最长时间。
答案
参考答案:C
下列命题中哪个一定为真?
A. 若无向图G为极大平面图,则G的对偶图G`也是极大平面图
B. G为非无向连通图当且仅当G的边连通度λ(G)=0
C. 若能将无向图G的所有顶点排在G的同一个初级回路上,则G为哈密顿图
D. 若G为n阶m条边r个面的平面图,则n-m +r=2工程所需的最长时间。
参考答案:C