●割集Q( Cut set) Q是连通图G中支路的集合,具有下述性质: (1)把Q中全部支路移去,图分成二个分离部分。 (2)任意放回Q中一条支路,仍构成连通图。 6 6 4 9 3 7 7 21 815 2 5 8 割集:(196)(289)(368)(467)(578) (36587)(3628)是割集吗? 基本割集只含有一个树枝的割集。割集数=n-1 连支集合不能构成割集⚫ 割集Q (Cut set ) Q是连通图G中支路的集合，具有下述性质： (1)把Q中全部支路移去，图分成二个分离部分。 (2)任意放回Q 中一条支路，仍构成连通图。 8 7 6 5 4 3 2 1 9 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）是割集吗？ 基本割集 只含有一个树枝的割集。割集数＝n-1 连支集合不能构成割集