题目内容
(请给出正确答案)
[主观题]
图的BFS生成树的树高比:DFS生成树的树高()。【青岛大学2004一、8(3分)】A.小或相等B.小C.大或相
图的BFS生成树的树高比:DFS生成树的树高()。【青岛大学2004一、8(3分)】
A.小或相等
B.小
C.大或相等
D.大
答案
查看答案
图的BFS生成树的树高比:DFS生成树的树高()。【青岛大学2004一、8(3分)】
A.小或相等
B.小
C.大或相等
D.大
第1题
A.小或相等
B.小
C.大或相等
D.大
第2题
A、BFS生成树的高度
B、BFS生成树的高度≤DFS生成树的高度
C、BFS生成树的高度≥DFS生成树的高度
D、BFS生成树的高度≥DFS生成树的高度
第5题
A、图的一棵最小生成树的代价不一定比该图其他任何一棵生成树的代价小
B、带权连通图的最小生成树可能不唯一,但权值最小的边一定出现在解中
C、若带权连通图上各边上的权值互不相同,则该图的最小生成树是唯一的
D、一个带权连通图的最小生成树的权值之和不是唯一的
第7题
A.顶点集最小的生成树
B.边集最小的生成树
C.顶点权值之和最小的生成树
D.边的权值之和最小的生成树
第9题
(1)从顶点1开始进行深度优先搜索的遍历序列及其生成树或生成森林。
(2)从顶点1开始进行广度优先搜索的遍历序列及其生成树或生成森林。