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