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