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