割点(cut vertex,articulation vertex) 14 o定义：G是图，vEVc,若p(G-v)>p(G),则称v是割点 割点 (注意：只需考虑割点所在的连通分支，以下讨论不妨只 考虑连通图)割点（cut vertex, articulation vertex）  定义：G是图, v∈VG, 若p(G-v)>p(G), 则称v是割点 (注意：只需考虑割点所在的连通分支，以下讨论不妨只 考虑连通图) 14 割点