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