答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

采用不同的遍历方法，所得到的无向图的生成树是不同的。（)

采用不同的遍历方法，所得到的无向图的生成树是不同的。()

参考答案

您可能感兴趣的试题

如果从无向图的任一顶点出发进行一次广度优先遍历即可访问所有顶点，则该图一定是（)。A.一棵树

答案解析
如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点，则该图一定是（）。A．完全图B

答案解析
根据搜索方法的不同，图的遍历有.先序;中序;后序三种方法。（)

答案解析
采用不同的遍历方法，所得到的无向图的生成树总是相同的。（)

答案解析
已知无向图的邻接表如图2-35所示。此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。

答案解析
下列有关图的遍历说法中不正确的是()A.有向图和无向图都可以进行遍历操作B.基本遍历算法两种：深

答案解析
设图有n个顶点和e条边采用邻接矩阵时遍历图时的顶点所需时间为(①) 采用邻接表时遍历图的顶点所需时间为(②)

答案解析