首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置：
首页
>
对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点
A、正确
B、错误
时间：2022-01-12 23:54
关键词：
数据结构
计算机科学技术
答案解析
错误
相关问题
图的广度优先搜索遍历类似于树的（ ）。
采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。
已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深度优先生成树(或森林)是(53)，广度优先生成树(或森林)是(54)，该图的一个拓扑序列是(55)。
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
针对下图所示的有向图，从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是()。
最新问题
（）结点之间的联系不受层次的限制，可以任意发生联系，所以它的结构是结点的连通图。
对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点
一个图的广度优先搜索树是惟一的
具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为(48)；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为(49)；深度优先或广度优先搜索遍历的空间复杂度为(50)。
●具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为 (48) ；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ；深度优先或广度优先搜索遍历的空间复杂度为 (50) 。
若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为(47)。
●若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。
●若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。
已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）
遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。
别人在看
题库考试答案搜索网 > 题目详情
题库考试答案搜索网 > 题目详情