若图 G1是连通图G的一个树，则图 G1必须满足的条件是（）
A: 图 G1 是连通的
B: 图 Gl 的任意两个节点之间必须有一条支路相连
C: 图 Gl 包含图 G 所有的节点
D: 图 G1不包含回路
A: 图 G1 是连通的
B: 图 Gl 的任意两个节点之间必须有一条支路相连
C: 图 Gl 包含图 G 所有的节点
D: 图 G1不包含回路
举一反三
- 若图 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的极小连通子图
- 若联通图G1是图G的一个子图，则图 G1可以是一个（） A: 回路 B: 树 C: 割集 D: 孤立节点
- 设有两个无向图G＝（V,E），G1=(V1,E1)，如果G1是G的生成树，则下列说法不正确的是（）。 A: G1是G的无环子图 B: G1是G的子图 C: G1是G的连通分量 D: G1是G的极小连通子图，且V1=V
- 设图G=和G1=,若____________,则G1是G的子图;若____________,则G1是G的生成子图。