![](https://csdnimg.cn/release/download_crawler_static/87640641/bg3.jpg)
A.求关键路径是以拓扑排序为基础的
B.一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
C.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续
时间的差
D.关键活动一定位于关键路径上
32.下列关于 AOE 网的叙述中,不正确的是( )。
A.关键活动不按期完成就会影响整个工程的完成时间
B.任何一个关键活动提前完成,那么整个工程将会提前完成
C.所有的关键活动提前完成,那么整个工程将会提前完成
D.某些关键活动提前完成,那么整个工程将会提前完成
二、 判断题
1.树中的结点和图中的顶点就是指数据结构中的数据元素。( )
2.在 n 个结点的无向图中,若边数大于 n-1,则该图必是连通图。( )
4. 有 e 条边的无向图,在邻接表中有 e 个结点。( )
5. 有向图中顶点 V 的度等于其邻接矩阵中第 V 行中的 1 的个数。( )
6.强连通图的各顶点间均可达。( )
7.强连通分量是无向图的极大强连通子图。( )
8.连通分量指的是有向图中的极大连通子图。( )
9.邻接多重表是无向图和有向图的链式存储结构。( )
10. 十字链表是无向图的一种存储结构。( )
11. 无向图的邻接矩阵可用一维数组存储。( )
12.用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。( )
13.有 n 个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的
一半。( )
14. 有向图的邻接矩阵是对称的。( )
15.无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。( )
16. 邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用
邻接表存储形式来存储它。( )
17. 用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小与图中结
点个数有关,而与图的边数无关。( )
18.一个有向图的邻接表和逆邻接表中结点的个数可能不等。( )
19.需要借助于一个队列来实现 DFS 算法。( )
20. 广度遍历生成树描述了从起点到各顶点的最短路径。( )
21.任何无向图都存在生成树。( )
22. 不同的求最小生成树的方法最后得到的生成树是相同的.( )
23.带权无向图的最小生成树必是唯一的。( )
24. 最小代价生成树是唯一的。( )
25.一个网(带权图)都有唯一的最小生成树。( )
26.连通图上各边权值均不相同,则该图的最小生成树是唯一的。( )
27.带权的连通无向图的最小(代价)生成树(支撑树)是唯一的。( )
28. 最小生成树的 KRUSKAL 算法是一种贪心法(GREEDY)。( )
29. 求最小生成树的普里姆(Prim)算法中边上的权可正可负。( )
30.带权的连通无向图的最小代价生成树是唯一的。( )