边割集( edge cutset) 婚边割集:无向图G=<V,E>,≠ECE,满足 (1)p(GE)>p(G; 2)极小性:VEcE,p(GE")=p(G, 则称E’为边割集 癱说明:“极小性”是为了保证边割集概念的 非平凡性 《集合论与图论》第16讲《集合论与图论》第16讲 8 边割集(edge cutset) 边割集: 无向图G=<V,E>, ∅≠E’⊂E, 满足 (1) p(G-E’)>p(G); (2) 极小性: ∀E’’⊂E’, p(G-E’’)=p(G), 则称E’为边割集. 说明: “极小性”是为了保证边割集概念的 非平凡性