未分类题

在无向图G中,从结点u到结点v有一条长度为偶数的通路,从结点u到结点v又有一条长度为奇数的通路,证明:在G中必有一条长度为奇数的回路.

【参考答案】

设从结点u到结点v长度为偶数的通路是ue1u1e2u......

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