若图 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 依然联通
A,C,D
举一反三
- 若图 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的极小连通子图
内容
- 0
设有两个无向图G＝（V,E），G1=(V1,E1)，如果G1是G的生成树，则下列说法不正确的是（）。 A: G1是G的无环子图 B: G1是G的子图 C: G1是G的连通分量 D: G1是G的极小连通子图，且V1=V
- 1
对于有 向图 G ，图 G1 是其一组基本割集里的一个割集 ，下列说法正确的有（） A: 图 G 1含且仅含一条连支 B: 图 G 1的方向与其所含连支方 向相同 C: 图 G1 含且仅含一条树支 D: 图 G 1的方向与其所含树支方向相同
- 2
设图G= ,如果有图G1= ,满足E12286E,V12286V, 则称：G1为G的子图；若满足E1 2286 E,V1 =V, 则该子图称为G的生成子图
- 3
若图G为连通图，则G的生成树是G的包含全部n个顶点的一个极大联通子图。
- 4
设图G= ,如果有图G1= ,满足E1⊆E,V1⊆V, 则称：G1为G的子图；若满足E1 ⊆ E,V1 =V, 则该子图称为G的生成子图