未分类题

在什么条件下Wn为哈密顿图?

【参考答案】

轮图Wn都是哈密顿图．在轮图的定义中，已规定n≥4，因而在Wn中都存在n阶圈(生成圈)，所以Wn都是哈密顿图．
<上一题 目录 下一题>
热门 试题

未分类题
在什么条件下无向完全图Kn为哈密顿图?
问答题
在什么条件下有向完全图为欧拉图?
相关试题