若联通图G1是图G的一个子图，则图 G1可以是一个（）
A: 回路
B: 树
C: 割集
D: 孤立节点
A: 回路
B: 树
C: 割集
D: 孤立节点
举一反三
- 若图 G1是连通图 G 的一个割集 ，则图 G1必须满足的条件是（） A: 图 G1是图 G 的一部分支路的集合 B: 移走图 G 1中的所有支路，图 G 会分成两个或多个孤立的部分 C: 移走图 G 1中的所有支路，图 G 会分成两个孤立的部分 D: 如果少移一条图 G 1的支路，图 G 依然联通
- 设图G=和G1=,若____________,则G1是G的子图;若____________,则G1是G的生成子图。
- 若图 G1是连通图G的一个树，则图 G1必须满足的条件是（） A: 图 G1 是连通的 B: 图 Gl 的任意两个节点之间必须有一条支路相连 C: 图 Gl 包含图 G 所有的节点 D: 图 G1不包含回路
- 若图G为连通图，则G的生成树是G的包含全部n个顶点的一个极大联通子图。
- 设有无向图G，和G1，如果G1是G的生成树，则下面说法错误的是（） A: G1是G的连通分量 B: G1是G的无环子图 C: G1为G的子图 D: G1为G的极小连通子图