• 2022-06-11
    下列命题中一定为真的是
    A: 若无向图G为极大平面图,则G的对偶图G也是极大平面图
    B: G为非无向连通图当且仅当G的边连通度λ(=0
    C: 若能将无向图G的所有顶点排在G的同一个初级回路上,则G为哈密顿图
    D: 若G为n阶m条边r个面的平面图,则n-m+r=2