未分类题

在无向图G中，从结点u到v有一条长为偶数的通路，并有一条长为奇数的通路，则G中必有一条长为奇数的回路．

【参考答案】

证明 设从u到v长为偶数的通路是ue1u1r2…e
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

未分类题
设G为无向连通图，有n个结点，那么G中至少有多少条边?为什么?若是有向图又如何?
未分类题
设G=(V，E)是无向连通图，若|V|=100，|E|=100，则从G中能找到几条回路?
相关试题