首页
普通专升本
成人高考
学位英语
在线刷题
最近学习
最近学习课程
最强大脑 · 3天挑战极限记...
副标题副标题副标题副
最强大脑 · 3天挑战极限记...
副标题副标题副标题副
您现在位置:
模拟考场
>
湖北自学考试
>
专业课
>
离散数学
>
浏览试题
[单选题]
设无向图G=
是一赋权图,则下列关于其生成树的描述中,正确的是( )
A
G至少有一棵生成树
B
G一定有最小生成树
C
若G连通,则G一定有唯一的最小生成树
D
若G连通,则G一定有最小生成树,但不一定唯一
收藏
查看答案
参考答案
试题答案:
D
答案解释:
对于无向图,只有在该图是连通图的条件下才有生成树和最小生成树;但生成树和最小生成树不一定唯一。
相关题目
在整数集上,下列运算能构成群的是( )
从真值角度看,命题公式的全部类型是
以下谓词公式等价式中不正确的是( )
设有代数系统G=〈A,〉,其中A是所有命题公式的集合,为命题公式的合取运算,则G的幺元是( )
在实数集R上定义运算ab=a+b+ab,则幺元为( )
设集合A={1, 2, 3 },A上的关系R={, },则R不具有的性质是( )
下列是真命题的是( )
n个命题变元的___称为小项,其中每个变元与它的否定不能同时出现,但两者必须._____。
以下蕴含式中,正确的是( )
所谓____是指不能再分解的命题, 而复合命题是由一些___ 经过联结词复合而成的命题。
热门试题
1.
30.在下列各种财务分析中,能够全面评价企业财务状况和经营成果的综合性分析有
2.
Most of the experiments ________ in this biomedical book seem easy to perform.(1分)
3.
二、简答题(本大题共5小题。每小题6分,共30分。)
4.
She __________the piano since she was a child.
5.
The business partner provided___to our company.
热门试卷
成人高考专升本《政治》模拟试卷
去做题
已有3418做题
2020年湖北成人高考专升本政治模拟试题三
去做题
已有2214做题
成人高考专升本政治考试模拟试题及答案(1)
去做题
已有1901做题
湖北成考专升本政治真题(2021年)
去做题
已有1366做题
湖北成考高起点语文真题(2021年)
去做题
已有1233做题