首页
普通专升本
成人高考
学位英语
在线刷题
最近学习
最近学习课程
最强大脑 · 3天挑战极限记...
副标题副标题副标题副
最强大脑 · 3天挑战极限记...
副标题副标题副标题副
您现在位置:
模拟考场
>
湖北自学考试
>
专业课
>
离散数学
>
浏览试题
[单选题]
设无向图G=
是一赋权图,则下列关于其生成树的描述中,正确的是( )
A
G至少有一棵生成树b.G一定有最小生成树c.若G连通,则G一定有唯一的最小生成树d.若G连通,则G一定有最小生成树,但不一定唯一
收藏
查看答案
参考答案
试题答案:
D
答案解释:
对于无向图,只有在该图是连通图的条件下才有生成树和最小生成树;但生成树和最小生成树不一定唯一。
相关题目
无向图G是欧拉图当且仅当G是连通的且( )
设G为有n个结点的简单图,则有
一个连通的无向图G,如果它的所有结点的度数都是偶数,那么它具有一条( )
如果 |A| = 4,则 |P(A)|是( )
设是集合A上的二元运算,称z是A上关于运算的零元,若( )
以下谓词公式等价式中不正确的是( )
以下不属于由命题变元P、Q、R构成的小项是( )
设连通平面图G,共有n个结点,e条边,r个面,则欧拉证明成立的公式是( )
下列为两个命题变元P,Q的小项是
下列句子不是命题的是
热门试题
1.
20. 屋顶花园植物不应选择( )(2分)
2.
33. 某地区有10万人口,共有80个医院。平均每个医院要服务1250人,这个指标是( )(1分)
3.
某食品卫生监督部门裁决甲因出售变质食品赔偿乙医疗费2000元。某食品卫生监督部门的行为是
4.
“百日维新”失败后,唯一保留下来的新政措施是( )
5.
下列不能作为民事主体的是
热门试卷
成人高考专升本《政治》模拟试卷
去做题
已有3416做题
2020年湖北成人高考专升本政治模拟试题三
去做题
已有2213做题
成人高考专升本政治考试模拟试题及答案(1)
去做题
已有1898做题
湖北成考专升本政治真题(2021年)
去做题
已有1355做题
成人高考高起点语文考试高分突破试题及答案四
去做题
已有1194做题