如果图G1和G2的结点集相同，且图G2的边集是图G1的边集的子集，则这图G1和G2的关系是（ ）。
A: 图和导出子图
B: 图和生成子图
A: 图和导出子图
B: 图和生成子图
举一反三
- 设图G=和G1=,若____________,则G1是G的子图;若____________,则G1是G的生成子图。
- 设有无向图G，和G1，如果G1是G的生成树，则下面说法错误的是（） A: G1是G的连通分量 B: G1是G的无环子图 C: G1为G的子图 D: G1为G的极小连通子图
- 试证明图1-11中的图G1和G2都是图G的对偶图。
- 若G1是G的生成子图，则两个图中的结点集相同。
- 设有两个无向图G＝（V,E），G1=(V1,E1)，如果G1是G的生成树，则下列说法不正确的是（）。 A: G1是G的无环子图 B: G1是G的子图 C: G1是G的连通分量 D: G1是G的极小连通子图，且V1=V