首页 > 公需科目

题目内容（请给出正确答案）

[主观题]

下列关于连通图的BFS和DFS生成树高度论述正确的是()。

下列关于连通图的BFS和DFS生成树高度论述正确的是（)。

A、BFS生成树的高度

B、BFS生成树的高度≤DFS生成树的高度

C、BFS生成树的高度≥DFS生成树的高度

D、BFS生成树的高度≥DFS生成树的高度

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“下列关于连通图的BFS和DFS生成树高度论述正确的是()。”相关的问题

第1题

连通图的生成树包含了图中所有顶点。()

连通图的生成树包含了图中所有顶点。（)

此题为判断题(对，错)。

点击查看答案

第2题

一个连通图的生成树是含有该连通图的全部顶点的()。

一个连通图的生成树是含有该连通图的全部顶点的（)。

A、极小连通子图

B、极小子图

C、极大连通子图

D、极大子图

点击查看答案

第3题

T是连通无向图G的生成树的充分必要条件是:T是G的连通生成子图,且T有n-1条边,这里n是G的结点数.

点击查看答案

第4题

避圈法不可求解连通图的生成树或最小生成树。（)

点击查看答案

第5题

试证明，连通无向图G的任何非自回路的边，都是G的某一个生成树的边。

点击查看答案

第6题

已知一个带权连通图如图8-41所示，在该图的最小生成树中各条边上权值之和为(①)，在该图的最小生

已知一个带权连通图如图8-41所示，在该图的最小生成树中各条边上权值之和为（①)，在该图的最小生

成树中，从顶点v₁到顶点v₆的路径为(②)。

A、1，3，6

B、1，4，6

C、1，5，4，6

D、1，4，3，6

点击查看答案

第7题

图的BFS算法是一个非递归搜索算法，它利用队列实现分层遍历。如果使用栈代替队列，其他做法不变，

我们称这个算法为D-搜索算法。分别使用BFS算法和D算法从顶点v0开始遍历，画出图8-44所示连通图的BFS遍历结果和D搜索遍历结果。

点击查看答案

第8题

连通图上各边权值均不相同，则该图的最小生成树一定是唯一的。（)

点击查看答案

第9题

连通图G有6个顶点9条边，从G中删去（)条边才可能得到G的一棵生成树T。

A.2

B.4

C.3

D.5

点击查看答案

第10题

已知6阶连通无向图G的总度数为20，则从G中删去（)条边后得到生成树。

A.3

B.5

C.7

D.9

点击查看答案

长沙概率教育科技有限公司版权所有 ©2024

湘ICP备20014581号湘公安备案43019002002117号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）