首页
对无向图进行一趟深度优先遍历，可以得到该图的一棵生成树。
精华吧
→
答案
→
慕课
→
未分类
对无向图进行一趟深度优先遍历，可以得到该图的一棵生成树。
A.正确
B.错误
正确答案：错误
Tag：
数据结构
遍历
深度
时间：2022-01-05 14:01:35
上一篇：
邻接表上边结点的个数就是图中边的条数
下一篇：
无向图由n个连通分量组成，则需要执行n次宽度优先遍历才能遍历完所有顶点。
相关答案
1.
关于拓扑排序算法，以下说法错误的是（）。
2.
一个有n个(n3)顶点的有向图，包含3个强连通分量，则它至少有（）条边。
3.
一个有n个顶点的无向图，包含4个连通分量，则它至少有（）条边。
4.
一个有n个顶点(n2)的有向图，包含2个强连通分量，则它至少有（）条边。
5.
一个有n个顶点的无向图，包含2个连通分量，则它至少有（）条边。
6.
一个有n个顶点的有向图(n1)，至少要存在（）条边，才能成为强连通图。
7.
关于关键路径，以下说法正确的是（）。
8.
AOV图中存在两个顶点i和j,若i领先j,以下情况绝对不会发生的是（）。
9.
设无向图G中有n个顶点和e条边，则其对应的邻接表中的顶点结点和边结点的个数分别为（）。
10.
设某强连通图中有n个顶点，则该强连通图最多有边。
热门答案
1.
稠密图（边很多的图）用普里姆算法求最小代价生成树效率较高。
2.
稀疏图（边很少的图）的最小代价生成树用普里姆算法比用克鲁斯卡算法好。
3.
给定一个带权无向图，用克鲁斯卡尔算法和普里姆算法得到的最小代价生成树相同。
4.
6随堂测验
5.
减少任意一个关键活动的持续时间，可以缩短工期
6.
关键活动发生延迟，一定会影响整个工期
7.
AOE网络中从源点到汇点的最短路径长度是这个工程的最短工期
8.
5随堂测验
9.
拓扑排序算法的输入必须是有向无环图。
10.
拓扑排序算法可以用于判断给定无向图是否有环。