未分类题
在无向图G中,从结点u到结点v有一条长度为偶数的通路,从结点u到结点v又有一条长度为奇数的通路,证明:在G中必有一条长度为奇数的回路.
【参考答案】
设从结点u到结点v长度为偶数的通路是ue
1
u
1
e
2
u......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
20人会议,每人至少有10个朋友,能否安排座位使身边的人都是朋友?
点击查看答案
未分类题
证明:有割边的无向连通图不是欧拉图,有割点的无向连通图不是哈密顿图.
点击查看答案
相关试题
若图G是不连通的,证明:G的补图是连通的.
证明:当且仅当G的一条边e不包含在G的回路...
证明:若G是连通图,且有2k>0个奇数度的...
设G是二部图,它的两个部分的顶点集分别是X...
设G是简单平面图,证明:它一定有一个度数...