下载APP
举一反三
【多选题】下列关于哈密顿图的叙述中正确的是
A.
完全二部图 是哈密顿图
B.
强连通的有向图都是哈密顿图
C.
哈密顿图去掉一条边后可能仍是哈密顿图
D.
设G为n阶 无向简单哈密顿图，则对于任意两个不相邻顶点u,v,均有
相关题目：
【单选题】有8个结点的无向连通图最多有()条边
A.
24
B.
28
C.
56
D.
12
【单选题】有n（n>1）个顶点，-2n+2条弧的有向图不一定是强连通图。
A.
正确
B.
错误
【单选题】具有 n 个结点的连通图至少有 条边。
A.
n-1
B.
n
C.
n(n-1)
D.
2n
【单选题】一个有8个点的连通图至少有（）条边。
A.
4
B.
5
C.
6
D.
7
【单选题】哈密顿图是（）
A.
路径
B.
闭路径
C.
回路
D.
三者都不是
【判断题】彼德森图是哈密顿图
A.
正确
B.
错误
【判断题】K4,6是哈密顿图。
A.
正确
B.
错误
【单选题】N个结点的连通图至少有( )条边。
A.
N
B.
N-1
C.
N*（N-1）
D.
N+1
【单选题】当n为（ ）时，必为哈密顿图
A.
任意数
B.
大于2的整数
C.
偶数
D.
奇数
【单选题】n个点的不连通图，其边数（）。在
A.
必然少于n－1
B.
必然等于n－1
C.
必然多于n－1
D.
可能多于n－1
【多选题】下列关于哈密顿图的叙述中正确的是
A.
完全二部图 是哈密顿图
B.
强连通的有向图都是哈密顿图
C.
哈密顿图去掉一条边后可能仍是哈密顿图
D.
设G为n阶 无向简单哈密顿图，则对于任意两个不相邻顶点u,v,均有
【判断题】连通图一定有支撑树。
A.
正确
B.
错误