15-1割集 割集Q是连通图G中一个支路的集合,具有下述性质: (1)把Q中全部支路移去,将图分成两个分离部分; (2)保留Q中的一条支路,其余都移去,G还是连通的。 4 6 Q1:{2,5,4,6}15-1 割集 (1) 把Q 中全部支路移去，将图分成两个分离部分； (2)保留Q 中的一条支路，其余都移去， G还是连通的。 ① 4 3 1 2 ② ④ 5 ③ 6 ① 1 ② 3 ④ ③ 4 2 5 6 Q1: { 2 , 5 , 4 , 6 } 割集Q是连通图G中一个支路的集合，具有下述性质：