设v为无环无向图G中一条割边的一个端点，证明：v为割点当且仅当v不是悬挂顶点．

【参考答案】

设e为与v关联的割边(桥)．
先证明：若v为割点，则v不是悬挂顶点(1度顶点)，用归谬法证明之．否则，若v是悬挂......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)