割边（桥；cut edge,bridge) ·定义：设G是图，e∈Ec,若p(G-e)>p(G),则称e是G 中的割边。 割边 (注意：只需考虑割边所在的连通分支，以下讨论不妨只考虑连 通图) 割边（桥；cut edge, bridge）  定义：设G是图，e∈EG , 若p(G-e)>p(G), 则称e是G 中的割边。 (注意：只需考虑割边所在的连通分支，以下讨论不妨只考虑连 通图) 15 割边