在 图这种数据结构中,设无向图G=,若存在E'⊆E使得p(G-E')>p(G),且对于任意的E''⊂E',均有p(G-E'')=p(G),则称E'是G的边割集,或简称为割集.若E'={e},则称e为 割边或 桥.其中P(G)表示图G的连通分支数.在 图这种数据结构中,设无向图G=,若存在E'⊆E使得p(G-E')p(G),且对于任意的E''⊂E',均有p(G-E'')=p(G),则称E'是G的边割集,或简称为割集.若E'={e},则称e为 割边或 桥.其中P(G)表示图G的连通分支数