未分类题
证明:当且仅当G的一条边e不包含在G的回路中时,e才是G的割边.
【参考答案】
(必要性)设e是连通图G的割边,e关联的两个结点是u和v.如果e包含在G的一个回路中,那么除边e=(u,v)外,还有一条......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
未分类题
若图G是不连通的,证明:G的补图是连通的.
点击查看答案
未分类题
在无向图G中,从结点u到结点v有一条长度为偶数的通路,从结点u到结点v又有一条长度为奇数的通路,证明:在G中必有一条长度为奇数的回路.
点击查看答案
相关试题
证明:若G是连通图,且有2k>0个奇数度的...
设G是二部图,它的两个部分的顶点集分别是X...
设G是简单平面图,证明:它一定有一个度数...
在一棵t叉树中,其外部通路长度与内部通路...
给定权1,4,9,16,25,36,49...