对于有 向图 G ，图 G1 是其一组基本割集里的一个割集 ，下列说法正确的有（）
A: 图 G 1含且仅含一条连支
B: 图 G 1的方向与其所含连支方 向相同
C: 图 G1 含且仅含一条树支
D: 图 G 1的方向与其所含树支方向相同
A: 图 G 1含且仅含一条连支
B: 图 G 1的方向与其所含连支方 向相同
C: 图 G1 含且仅含一条树支
D: 图 G 1的方向与其所含树支方向相同
举一反三
- 【单选题】对于一个连通图G ,如任选一个树,每一条树支都可以与相应的一些连支构成割集 ,则 A. 这种由树的一条树支与相应的一些连支构成的割集不是单树支割集，或基本割集。 B. 这种由树的一条树支与相应的一些连支构成的割集称为单树支割集，或基本割集
- 若联通图G1是图G的一个子图，则图 G1可以是一个（） A: 回路 B: 树 C: 割集 D: 孤立节点
- 若T是图G的一个树，则下面G中关于T的基本割集的论断是否正确：只包含T的一个树支，其他为连支的割集( )。
- 若T是图G的一个树，则下面G中关于T的基本割集的论断是否正确：至少包含T的一个树支，其他为连支的割集( )。
- 若图 G1是连通图 G 的一个割集 ，则图 G1必须满足的条件是（） A: 图 G1是图 G 的一部分支路的集合 B: 移走图 G 1中的所有支路，图 G 会分成两个或多个孤立的部分 C: 移走图 G 1中的所有支路，图 G 会分成两个孤立的部分 D: 如果少移一条图 G 1的支路，图 G 依然联通