首页 > 公需科目

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

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

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

[主观题]

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

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

A、BFS生成树的高度

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

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

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

答案

查看答案

发布时间：2022-08-29

更多“下列关于连通图的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

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

2022年福建省执业药师继续教育为什么会发生药物相互作用试题及答案 2022年公需科目黄河流域生态保护和高质量发展试题及答案 2022年福建省执业药师继续教育中医理论的形成发展与哲学基础试题及答案 2022年度第一期二级建造师继续再教育(必修)课程考试 2022年二建继续教育试题及答案 2022年福建省执业药师继续教育心理治疗试题及答案 2022年福建省执业药师继续教育动脉粥样硬化性心血管疾病试题及答案 2022年福建省执业药师继续教育药品质量管理体系—GMP试题及答案 2022年福建省执业药师继续教育执业药师职业道德建设试题及答案 2022年包头专技继续教育公需课学习计划考试答案

考试指南全部 >

湖南二级造价师报名条件四川二级造价师考试报名时间 2024年宁夏二级造价工程师报名入口 2024年河北二级造价考试科目二级造价工程师难吗 2024年广东二级造价师报考时间云南省二级造价师考试题型湖南2024年度二级造价师报名入口重庆2024年二级造价师报名入口二级造价师注册网站官网注册都有什么步骤

下载APP

关注公众号

TOP