试证明图1-11中的图G1和G2都是图G的对偶图。
举一反三
- 平面图G的对偶图G*必然是连通平面图。同时G也是图G*的对偶图。
- 设图G=和G1=,若____________,则G1是G的子图;若____________,则G1是G的生成子图。
- 若图 G1是连通图 G 的一个割集 ，则图 G1必须满足的条件是（） A: 图 G1是图 G 的一部分支路的集合 B: 移走图 G 1中的所有支路，图 G 会分成两个或多个孤立的部分 C: 移走图 G 1中的所有支路，图 G 会分成两个孤立的部分 D: 如果少移一条图 G 1的支路，图 G 依然联通
- 设有无向图G，和G1，如果G1是G的生成树，则下面说法错误的是（） A: G1是G的连通分量 B: G1是G的无环子图 C: G1为G的子图 D: G1为G的极小连通子图
- 给定无向完全图G=<V，E>，且|V|=4。在图同构意义下，试求:(1)G的所有子图。(2)G的所有生成子图。