电路 电路方程的趣降形式 151割集 割集Q 连通图G中支路的集合,具有下述性质 把Q中全部支路移去,图分成二个分离部分。 任意放回Q中一条支路,仍构成连通图。 6 割集:(196)(289) 368)(467)(578) 218 多间题 (36587),(3628)是割集吗? 返回[上页「下页15.1 割集 上 页 下 页 割集Q 连通图G中支路的集合，具有下述性质： • 把Q中全部支路移去，图分成二个分离部分。 • 任意放回Q 中一条支路，仍构成连通图。 8 7 6 5 4 3 2 1 9 割集：(1 9 6) (2 8 9) (3 6 8) (4 6 7) (5 7 8) (3 6 5 8 7) , (3 6 2 8)是割集吗？ 问题 返 回