3-6割集分析法一、割集与基本割集1）、割集割集是支路的集合，它必须满足以下两个条件（1）移去该集合中的所有支路，则图被分为两部分（2）当少移去该集合中的任何一条支路，则图仍是连通的。图326图G及其割集需要说明的是，在移去支路时，与其相连的结点并不移去。图G是一个连通图，如图326（a）所示，支路集合1,5,2、1,5,3,6、2,5,4,6均为图G割集。将以上割集的支路用虚线表示，分别如图326（b）、（c）、（d）所示，不难看出,去掉虚线支路后,各图均被分成了两部分,但是(a)图327只要少去掉其中的一条虚线支路图仍然是连通的，故满足割集所要求的条件。而支路集合1，5，4，6、1，2，3，4，5不是图G的割集。将集合中的支路用虚线表示后如图327(a)和(b)所示。对于图327（a）来说，移去支路1、5、4、6后，图虽说被分为两部分（结点为其中的一部分），但如不移去支路5，图仍被分为两部分；而对于图327（b）来说，将支路1、2、3、4、
