下载APP
举一反三
【多选题】下列关于哈密顿图的叙述中正确的是
A.
完全二部图 是哈密顿图
B.
强连通的有向图都是哈密顿图
C.
哈密顿图去掉一条边后可能仍是哈密顿图
D.
设G为n阶 无向简单哈密顿图，则对于任意两个不相邻顶点u,v,均有
相关题目：
【判断题】下图是一个完全二部图。
A.
正确
B.
错误
【单选题】下列给岀的四个图中，不是哈密顿图的是
A.
A
B.
B
C.
C
D.
D
【单选题】哈密顿图是（）
A.
路径
B.
闭路径
C.
回路
D.
三者都不是
【判断题】具有n个顶点的二部图恒有n（n－1）/2条边。（ ）
A.
正确
B.
错误
【判断题】彼德森图是哈密顿图
A.
正确
B.
错误
【判断题】K4,6是哈密顿图。
A.
正确
B.
错误
【判断题】任何无向树都是二部图。 ()
A.
正确
B.
错误
【判断题】若图G不是哈密顿图，则图G一定不是完全图。
A.
正确
B.
错误
【判断题】完全二部图 K r , s ,当 r = s >1 时,必为哈密尔顿图。
A.
正确
B.
错误
【判断题】如图是二部图。
A.
正确
B.
错误
【单选题】当n为（ ）时，必为哈密顿图
A.
任意数
B.
大于2的整数
C.
偶数
D.
奇数
【多选题】下列关于哈密顿图的叙述中正确的是
A.
完全二部图 是哈密顿图
B.
强连通的有向图都是哈密顿图
C.
哈密顿图去掉一条边后可能仍是哈密顿图
D.
设G为n阶 无向简单哈密顿图，则对于任意两个不相邻顶点u,v,均有