题目内容
(请给出正确答案)
[主观题]
证明:若简单无向图G是不连通的,那么G的补图必定是连通的.
证明:若简单无向图G是不连通的,那么G的补图必定是连通的.
答案
查看答案
证明:若简单无向图G是不连通的,那么G的补图必定是连通的.
第1题
设G为n个结点的无向简单图,若x(G)≥k,则称G是k-连通图,k为非负整数.证明以下结论:
(1)当时,正明G连通.
(2)当时,证明G是k-连通图.
第2题
设G=(V,E)是简单无向连通图,但不是完全图.证明G中必存在三个结点u,v,ω∈V,使得(u,v),(v,ω)∈E,但(u,ω)
第7题
证明定理15.8.
定理15.8:设u,v为n阶无向图简单图G中两个不相邻的顶点,且d(u)+d(v)≥n,则G为哈密顿图GU(u,v)为哈密顿图((u,v)是加的新边.