关于连通图的割集，下面的论断是否正确：割集是移去后可使图分为两部分的最少支路集合( )。
正确
举一反三
内容
- 0
连通图G是一棵树的充要条件是( )。? 有些边不是割边|每条边都不是割边|无边割集|每条边都是割边
- 1
若T是图G的一个树,则G中关于T的基本割集论断正确的是
- 2
若图 G1是连通图 G 的一个割集 ，则图 G1必须满足的条件是（） A: 图 G1是图 G 的一部分支路的集合 B: 移走图 G 1中的所有支路，图 G 会分成两个或多个孤立的部分 C: 移走图 G 1中的所有支路，图 G 会分成两个孤立的部分 D: 如果少移一条图 G 1的支路，图 G 依然联通
- 3
无向连通图G的对应不同生成树的基本割集是相同的。
- 4
下列关于最大流问题中割集和割量的说法正确的是 A: 割量等于割集中所有弧的流量之和 B: 最小割量不低于最大流量 C: 割集是任意分割网络图中一组弧的集合 D: 割量最小的割集称为最小割集