【正确答案】设e为与v关联的割边(桥)．
   先证明：若v为割点，则v不是悬挂顶点(1度顶点)，用归谬法证明之．否则，若v是悬挂顶点，则从G中删除v，只是将v及关联割边e从G中去掉了，因而p(G-v)=p(G)，即从G中删除v，所得图G-v与G的连通分支数相同，这与v为割点相矛盾．
   再证明：若v不是悬挂顶点，则v为割点．由于v不是1度顶点，因而v除与割边e关联外，还必须与另外一些边，比如e₁，e₂，…，e_r相关联，当从G中删除v时，e，e₁，e₂，…，e_r全被删除，可是e是割边，因而p(G-v)＞p(G)，所以v为割点．