题海让大学四年没有难题
白天模式登陆

题目详情

单选题 最小生成树指的是( )

A. 连通网的极小连通子图

B. 由连通网所得到的顶点数相对较少的生成树

C. 连通网中所有生成树中权值之和为最小的生成树

D. 由连通网所得到的边数最少的生成树

数据结构课程封面

学科：数据结构

时间：2024-06-26 07:02:42

相关题目

相关作业

题目1
单选题
具有10个顶点的有向图,边的总数最多为( )
A. 90B. 45C. 100D. 10
题目2
单选题
若邻接表中有奇数个边结点,则一定是( )
A. 图为有向图B. 图中有偶数个结点C. 图中有奇数个结点D. 图为无向图
题目3
单选题
一个有n个顶点和n条边的无向图一定是 ( )
A. 连通的B. 不连通的C. 无环的D. 有环的
题目4
单选题
G是一个非连通无向图,共有28条边,则该图至少有( )个顶点
A. 6B. 7C. 8D. 9
题目5
单选题
最小生成树指的是( )
A. 连通网的极小连通子图B. 由连通网所得到的顶点数相对较少的生成树C. 连通网中所有生成树中权值之和为最小的生成树D. 由连通网所得到的边数最少的生成树
题目6
单选题
在一个带权连通图G中,权值最小的边一定包含在G的( )中
A. 广度优先生成树B. 最小生成树C. 深度优先生成树D. 生成树
题目7
单选题
以下说法正确的是( )
A. 连通图G的生成树一定是唯一的B. 连通图G的生成树可以是不连通的C. 连通图G的生成树一定是连通而不包含回路的D. 连通图G的生成树中可以包含回路
题目8
单选题
无向图G=(V, E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}.对该图进行深度优先遍历,下面不能得到的序列是( )
A. aebdcfB. acfdebC. aedfcbD. abedfc
题目9
单选题
对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是( )
A. O(ne)B. O(n)C. O(n+e)D. O(e)
题目10
单选题
下列关于无向连通图特性的叙述中,正确的是( ).I. 所有顶点的度之和为偶数II. 边数大于顶点个数减1III. 至少有一个顶点的度为1
A. I和IIIB. I和IIC. 只有IID. 只有I
Copyright © 2022 津ICP备2021001502号