未分类题
证明:有桥的图不是哈密顿图.
【参考答案】
利用定理的推论(有割点的图一定不是哈密顿图)证明本题.
设G为带桥(割边)e的连通无向图.若G是含e的K
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
未分类题
在什么条件下Wn为哈密顿图?
点击查看答案
未分类题
在什么条件下无向完全图Kn为哈密顿图?
点击查看答案
相关试题
设A={a,b},B={0,1,2},计算BA...
A={a1,a2,a3},B={b1,b2,b3...
试给出一个单射而非满射的函数.
设f:R×R→C,f(〈x,y〉)=x+iy,i2...
设A、B为有限集,且|A|=m,|B|=n,如果从...