0, 6}{1,5,4,6}{1,2,3,4,5} 不是图G的集合 2、作高斯面确定割集: 在图G上作一个高斯面(闭合面),使其包围 G的某些结点,而每条支路只能被闭合面切割一次 ,去掉与闭合面相切割的支路,图G将被分为两部 分,那么这组支路即为图G的一个割集。 闪四 西南交通大学西南交通大学 1 2 4 3 6 5 1 2 4 3 6 5 1 2 4 3 6 5 {2，5，4，6} {1，5，4，6} {1，2，3，4，5} 不是图G的集合 2、作高斯面确定割集： 在图G上作一个高斯面（闭合面），使其包围 G的某些结点，而每条支路只能被闭合面切割一次 ，去掉与闭合面相切割的支路，图G将被分为两部 分，那么这组支路即为图G的一个割集