定义75:设图G的顶点非空真子集为VcV,在G 中一个端点在V1中,另一端点在v(G)V1中的所 有边组成的集合称为G的一个断集或称边割,记 为E(1×(V(G)V1),简记为(VV(G)-V) 当(V1,V(G-V1)=1时,(V1,V(G)-V1)中的那条 边称为割边或桥。 图72(b)中边集 ei.? 和 {e1,e2,e3,e4}都是 断集(边割)。 e8 e4 e3 割集是断集,反 之不一定。 图7.2定义7.5:设图G的顶点非空真子集为V1V, 在G 中一个端点在V1中, 另一端点在V(G)-V1中的所 有边组成的集合称为G的一个断集或称边割,记 为 E(V1(V(G)-V1 )), 简记为(V1 , V(G)-V1 )。 当|(V1 , V(G)-V1 )|=1时, (V1 , V(G)-V1 )中的那条 边称为割边或 桥。 图 7.2(b) 中边集 {e1 ,e2 } 和 {e1 ,e2 ,e3 ,e4 } 都 是 断集(边割)。 割集是断集, 反 之不一定