首页 › 答案 › 题库 › 慕课 › 未分类

对无向图进行一趟深度优先遍历，可以得到该图的一棵生成树。

对无向图进行一趟深度优先遍历，可以得到该图的一棵生成树。
A.正确
B.错误
正确答案：错误

标签：数据结构遍历深度

上一条：邻接表上边结点的个数就是图中边的条数

下一条：无向图由n个连通分量组成，则需要执行n次宽度优先遍历才能遍历完所有顶点。