网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
图的BFS生成树的树高比DFS生成树的树高()
A.小或相等
B.小
C.大或相等
D.大
参考答案
更多 “ 图的BFS生成树的树高比DFS生成树的树高()A.小或相等B.小C.大或相等D.大 ” 相关考题
考题
下面有关图的相关概念说法不正确的是【】A．有e条边的无向图，在邻接表中有e个结点B．有向图的邻接矩阵是对称的C．任何无向图都存在生成树D．不同的求最小生成树的方法最后得到的生成树的权值之和是相等的
考题
下列关于图的表述正确的是__________。A．n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为O(n+e)。B．图的BFS生成树的树高比DFS生成树的树高：小或相等。C．若要求一个稠密图G的最小生成树，最好用克鲁斯卡尔(Kruskal)算法来求解。D．对有向图进行拓扑排序，不能判别其是否有环。
考题
9、下列关于最小生成树的叙述中，正确的是（）。A．最小生成树的代价唯一。B．所有权值最小的边一定会出现在所有的最小生成树中。C．使用普里姆（Prim）算法从不同顶点开始得到的生成树一定相同。D．使用普里姆（Prim）算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树可能不相同。E．连通无向网的最小生成树中，顶点数恰好比边数多1。F．若图中出现权值相同的边时，则该图的最小生成树必定不唯一。G．若图中边上的权值各不相同，则该图的最小生成树是唯一的。H．最小生成树的代价不一定比该图其他任何一棵生成的代价小。
考题
下列关于最小生成树的叙述中，正确的是（）。A．最小生成树的代价唯一。B．所有权值最小的边一定会出现在所有的最小生成树中。C．使用普里姆（Prim）算法从不同顶点开始得到的生成树一定相同。D．使用普里姆（Prim）算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树可能不相同。E．连通无向网的最小生成树中，顶点数恰好比边数多1。F．若图中出现权值相同的边时，则该图的最小生成树必定不唯一。G．若图中边上的权值各不相同，则该图的最小生成树是唯一的。H．最小生成树的代价不一定比该图其他任何一棵生成的代价小。
考题
35、关于连通图，下面说法正确的是：A．任意连通图至少有一个生成树B．任意连通图至多有一个生成树C．无向连通图G的所有生成树中，边的权值总和最小的称为G的最小生成树D．无向连通图G的所有生成树中，点的权值总和最小的称为G的最小生成树
热门标签
最新试卷