全移，G一分为二；少移一条，G连通。 06 结束 a a h C d d (b,d,e,f)是 (a,ec,f)是 (a,b,c,d)也是 b e (a,d,e,f)不是G的割集！ 原因：少移去e,G仍为两部分。 2010年3月3日星期三 32010年3月3日星期三 3 结束 全移，G一分为二；少移一条， G连通。 (b, d, e, f )是 (a, d, e, f )不是G的割集！ Q5 a d f b c e a d f b c e Q6 Q7 a d f b c e a d f b c e Q8 (a, e, c, f )是 (a, b, c, d ) 也是 原因：少移去e，G仍为两部分