题目内容

()有n个顶点和e条边的图采用邻接表表示，其深度优先遍历算法的时间复杂度为O(e)。

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

()对n个顶点的连通图G来说，如果其中的某个子图有n个顶点和n-1条边，则该子图一定是G的生成树。

A. 对
B. 错

()只要带权连通图中没有权值相同的边，其最小生成树就是唯一的。

A. 对
B. 错

()只要带权连通图中有权值相同的边，其最小生成树就不可能是唯一的。

A. 对
B. 错

()若一个带权连通图中有唯一一条权值最小的边，则该边一定包含在所有最小生成树中。

A. 对
B. 错