边割集 定义设无向图G=<V,E>,EE,若p(G-E)>p(G)且VE"<E, p(G-E)=p(G),则称E为G的边割集若{e}为边割集,则称e 为割边或桥. 在上一页的图中,{e1e2},{e1;e33s},{es}等是边割集, e3是桥,{en,,sy}是边割集吗? 几点说明: K无点割集 n阶零图既无点割集,也无边割集 若G连通,E为边割集,则p(GE")=2 若G连通,V为点割集,则p(G-V)≥2 1010 边割集 定义 设无向图G=<V,E>, EE, 若p(G−E)>p(G)且EE , p(G−E)=p(G),则称E为G的边割集.若{e}为边割集,则称e 为割边或桥. 在上一页的图中，{e1 ,e2 }，{e1 ,e3 ,e5 ,e6 }，{e8 }等是边割集， e8是桥，{e7 ,e9 ,e5 ,e6 }是边割集吗？ 几点说明： Kn无点割集 n阶零图既无点割集，也无边割集. 若G连通，E为边割集，则p(G−E)=2 若G连通，V为点割集，则p(G−V)2