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

对于一个连通图，有唯一的一棵深度优先遍历生成树。

对于一个连通图，有唯一的一棵深度优先遍历生成树。
A.正确
B.错误
正确答案：错误

标签：数据结构与算法遍历深度

上一条：从无向图的任一顶点出发，进行一次广度优先搜素，都能访问到图的所有顶点。

下一条：当无向连通网中的边较少时，采用prim算法求其最小生成树效率较高。