问答题

简答题 设e=(u,v)为无向图G中一桥,证明:u是割点当且仅当u不是悬挂顶点。

【参考答案】