下载APP
【单选题】
下列关于哈密顿图的叙述正确的是( )。
A.
所有点都是偶度点图是哈密顿图
B.
树图是哈密顿图
C.
阶数大于等于3的完全图是哈密顿图
D.
二分图是哈密顿图
举报
题目标签：
哈密顿图
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【简答题】所有的无向完全图都是哈密顿图
查看完整题目与答案
【简答题】证明：完全二部图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不是哈密顿图。
查看完整题目与答案
