首页
普通专升本
成人高考
学位英语
在线刷题
最近学习
最近学习课程
最强大脑 · 3天挑战极限记...
副标题副标题副标题副
最强大脑 · 3天挑战极限记...
副标题副标题副标题副
您现在位置:
模拟考场
>
湖北自学考试
>
专业课
>
离散数学
>
浏览试题
[单选题]
以下关于哈密顿图的命题中,正确的是( )
A
设G是n阶无向简单图, 若任意两个不相邻的顶点的度数之和大于等于n-1, 则G是哈密顿图
B
当n33时, 若任意两个不相邻的顶点的度数之和大于等于n, 则G是哈密顿图
C
D
当n33时, 若G是哈密顿图, 则G中任意两个不相邻的顶点的度数之和大于等于n
收藏
查看答案
参考答案
试题答案:
B
答案解释:
哈密顿图是指有哈密顿回路的图。参加教材关于哈密顿图判定的条件。
相关题目
设A={2,3,6,12},≤是A上的整除关系,则偏序集〈A,≤〉的最大元和极小元( )
设T是n阶非平凡的无向树,有m条边,则以下不正确的是( )
所谓____是指不能再分解的命题, 而复合命题是由一些___ 经过联结词复合而成的命题。
构造下面推理的证明。
以下关于哈密顿图的命题中,正确的是( )
某城市拟在六个区之间架设有线电话网,其网点间的距离如下列有权矩阵给出,请绘出有权图,给出架设线路的最优方案,并计算线路的总长度。
设R1和Rz是集合A上的相容关系,下列关于复合关系Ri°R2的说法正确的是
以下关于关系闭包运算不成立的是( )
连通图G是一棵树,当且仅当G中( )
热门试题
1.
12.下列选项中,属于我国股份有限公司董事会职权范围的是
2.
生产资本的职能足
3.
2.马克思主义认为,世界的真正统一性在于它的
4.
43.新闻摄影的主题具有哪些特点?(
5.
3.幼儿园课程内容选择的原则有目的性原则、生活化原则、兴趣性原则和()
热门试卷
成人高考专升本《政治》模拟试卷
去做题
已有3418做题
2020年湖北成人高考专升本政治模拟试题三
去做题
已有2214做题
成人高考专升本政治考试模拟试题及答案(1)
去做题
已有1901做题
湖北成考专升本政治真题(2021年)
去做题
已有1364做题
湖北成考高起点语文真题(2021年)
去做题
已有1226做题