下载APP
【判断题】
有割点的连通图一定不是哈密顿图。
A.
正确
B.
错误
举报
题目标签:
连通图
哈密顿图
割点
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】有8个结点的无向连通图最多有()条边
A.
24
B.
28
C.
56
D.
12
查看完整题目与答案
【简答题】连通图G是树当且仅当图G中( )
查看完整题目与答案
【单选题】有n(n>1)个顶点,-2n+2条弧的有向图不一定是强连通图。
A.
正确
B.
错误
查看完整题目与答案
【单选题】一个有8个点的连通图至少有()条边。
A.
4
B.
5
C.
6
D.
7
查看完整题目与答案
【简答题】含n个顶点的无向连通图中至少含有______条边。
查看完整题目与答案
【简答题】有 8 个结点的无向连通图最少有 条边。 A . 5 B. 6 C. 7 D. 8
查看完整题目与答案
【单选题】哈密顿图是()
A.
路径
B.
闭路径
C.
回路
D.
三者都不是
查看完整题目与答案
【简答题】人的肚脐是人身长的一个分割点,一般来说,当头到肚脐的长度与人的身长比为0.618时,是比较好的身段。若一个人的身高1.70米,则他的肚脐到头的高度为( )厘米时,才是黄金身段。
查看完整题目与答案
【判断题】K4,6是哈密顿图。
A.
正确
B.
错误
查看完整题目与答案
【单选题】当n为( )时,必为哈密顿图
A.
任意数
B.
大于2的整数
C.
偶数
D.
奇数
查看完整题目与答案