问题 单项选择题

下列命题中哪个一定为真?

A. 若无向图G为极大平面图,则G的对偶图G`也是极大平面图

B. G为非无向连通图当且仅当G的边连通度λ(G)=0

C. 若能将无向图G的所有顶点排在G的同一个初级回路上,则G为哈密顿图

D. 若G为n阶m条边r个面的平面图,则n-m +r=2工程所需的最长时间。

答案

参考答案:C

单项选择题
单项选择题