平面图G的对偶图G*必然是连通平面图。同时G也是图G*的对偶图。
举一反三
- 下列命题中一定为真的是 A: 若无向图G为极大平面图,则G的对偶图G也是极大平面图 B: G为非无向连通图当且仅当G的边连通度λ(=0 C: 若能将无向图G的所有顶点排在G的同一个初级回路上,则G为哈密顿图 D: 若G为n阶m条边r个面的平面图,则n-m+r=2
- 设G 是一个哈密尔顿图,则G 一定是 。 A: 欧拉图 B: 二部图 C: 平面图 D: 连通图
- 试证明图1-11中的图G1和G2都是图G的对偶图。
- 若无向图G是平凡图(一个点)或G中任意两点都连通的图,则称G是() A: 非连通图 B: 连通图 C: 平凡图 D: 补图
- 如果图G中存在一条回路,此回路通过图中每条边一次且仅一次,则G称为 A: 哈密尔顿图 B: 平面图 C: 欧拉图 D: 连通图