判断题

1.树中的结点和图中的顶点就是指数据结构中的数据元素。（ ）
2．在 n 个结点的无向图中，若边数大于 n-1,则该图必是连通图。（ ）
3. 有向图中顶点 V 的度等于其邻接矩阵中第 V 行中的 1 的个数。（ ）
4．强连通图的各顶点间均可达。（ ）
5．强连通分量是无向图的极大强连通子图。（ ）
6．连通分量指的是有向图中的极大连通子图。（ ）
7. 无向图的邻接矩阵可用一维数组存储。（ ）
8．用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。（ ）
9．有 n 个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。（ ）
10. 有向图的邻接矩阵是对称的。（ ）
11．无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。（ ）
12．任何无向图都存在生成树。（ ）
13. 不同的求最小生成树的方法最后得到的生成树是相同的.（ ）
14．带权无向图的最小生成树必是唯一的。（ ）
15．连通图上各边权值均不相同，则该图的最小生成树是唯一的。（ ）
16．拓扑排序算法把一个无向图中的顶点排成一个有序序列。（ ）
17．拓扑排序算法仅能适用于有向无环图。（ ）
18. 无环有向图才能进行拓扑排序。（ ）
19. 有环图也能进行拓扑排序。（ ）
20．AOV 网的含义是以边表示活动的网。（ ）
21．对一个 AOV 网，从源点到终点的路径最长的路径称作关键路径。
22. 关键路径是 AOE 网中从源点到终点的最长路径。（ ）
23. AOE 网一定是有向无环图。（ ）
24. 在表示某工程的 AOE 网中，加速其关键路径上的任意关键活动均可缩短整个工程的完成时间。（ ）
25．在 AOE 图中，关键路径上某个活动的时间缩短，整个工程的时间也就必定缩短。（ ）
26．在 AOE 图中，关键路径上活动的时间延长多少，整个工程的时间也就随之延长多少。（ ）
27．当改变网上某一关键路径上任一关键活动后，必将产生不同的关键路径。

答案

1.√　2.×　3.×　4.√　5.×　6.×　7.√　8.×　9.√　10.×
11.×　12.×　13.×　14.×　15.√　16.×　17.×　18.√　19.×　20.×
21.×　22.√　23.×　24.×　25.×　26.√　27.×