下载APP
【简答题】
证明：完全二部图K
r，s
（r≥2，s≥2，r≠s）不是哈密顿图。
题目标签：
完全二部图
哈密顿图
二部图
举报
如何制作自己的在线小题库
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【判断题】下图是一个完全二部图。
A.
正确
B.
错误
查看完整题目与答案
【简答题】所有的无向完全图都是哈密顿图
查看完整题目与答案
【简答题】什么样的无向树T即是欧拉图，又是哈密顿图？
查看完整题目与答案
【单选题】下列给岀的四个图中，不是哈密顿图的是
A.
A
B.
B
C.
C
D.
D
查看完整题目与答案
【简答题】n为何值时，圈图Cn为二部图?
查看完整题目与答案
【判断题】具有n个顶点的二部图恒有n（n－1）/2条边。（ ）
A.
正确
B.
错误
查看完整题目与答案
【判断题】K4,6是哈密顿图。
A.
正确
B.
错误
查看完整题目与答案
【判断题】任何无向树都是二部图。 ()
A.
正确
B.
错误
查看完整题目与答案
【简答题】证明下面所示的图不是哈密顿图。
查看完整题目与答案
【判断题】如图是二部图。
A.
正确
B.
错误
查看完整题目与答案
