下载APP

【多选题】

下列关于哈密顿图的叙述中正确的是

A.

完全二部图是哈密顿图

B.

强连通的有向图都是哈密顿图

C.

哈密顿图去掉一条边后可能仍是哈密顿图

D.

设G为n阶无向简单哈密顿图，则对于任意两个不相邻顶点u,v,均有

题目标签：哈密顿图

举报

如何制作自己的在线小题库

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

【简答题】所有的无向完全图都是哈密顿图

查看完整题目与答案

【简答题】证明：完全二部图r，s（r≥2）为哈密顿图。

查看完整题目与答案

【简答题】什么样的无向树T即是欧拉图，又是哈密顿图？

查看完整题目与答案

【单选题】下列给岀的四个图中，不是哈密顿图的是

A.

A

B.

B

C.

C

D.

D

查看完整题目与答案

【单选题】哈密顿图是（）

A.

路径

B.

闭路径

C.

回路

D.

三者都不是

查看完整题目与答案

【判断题】K4,6是哈密顿图。

A.

正确

B.

错误

查看完整题目与答案

【简答题】证明下面所示的图不是哈密顿图。

查看完整题目与答案

【判断题】若图G不是哈密顿图，则图G一定不是完全图。

A.

正确

B.

错误

查看完整题目与答案

【单选题】当n为（）时，必为哈密顿图

A.

任意数

B.

大于2的整数

C.

偶数

D.

奇数

查看完整题目与答案

【简答题】证明下图所示的图G不是哈密顿图。

查看完整题目与答案