问答题 设G是一个连通图,不含奇点。证明:G不含割边。
【正确答案】因G连通且不含奇点,则d(v)=2n。无悬挂点。根据上题中的结论,G必有圈,又因为G是连通的,所以从G中去掉任一条边,都必在某一罔中,从圈中去掉任一条边,所得仍为连通图。
【答案解析】