未分类题

证明:当且仅当G的一条边e不包含在G的回路中时,e才是G的割边.

【参考答案】

(必要性)设e是连通图G的割边,e关联的两个结点是u和v.如果e包含在G的一个回路中,那么除边e=(u,v)外,还有一条......

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