问答题

简答题 设G是一个连通图,不含奇点。证明:G中不含割边。

【参考答案】

因为G连通且不含奇点,故d(v)=2n,且无悬挂点。G必有圈,又因为G是连通的,所以从G中去掉任一条边,都必在某一圈中。......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
热门 试题