从源点到汇点长度最长的路径称关键路径，该路径上的活动称关键活动。

判断题从源点到汇点长度最长的路径称关键路径，该路径上的活动称关键活动。

1.填空题连通分量是无向图中的（）连通子图

2.填空题若无向图G的顶点度数最小值大于等于（）时，G至少有一条回路。

3.填空题在一个具有n个顶点的无向完全图中，包含有（）条边；在一个具有n个顶点的有向完全图中，包含有（）条边。

4.填空题有向图的极大强连通子图称为（）

5.填空题顶点活动网（AOV网）是（）有向图。

6.填空题N个顶点的连通图用邻接矩阵表示时，该矩阵至少有（）个非零元素。

7.填空题在AOE网中，从源点到汇点路径上各活动的时间总和最长的路径称为（）

8.填空题一个连通图的（）是一个极小连通子图。

9.填空题求从某源点到其余各顶点的Dijkstra算法，当图的顶点数为10，用邻接矩阵表示图时计算时间约为10ms，则当图的顶点数为40时，计算时间约为（）ms。

10.填空题有n个顶点的有向图，至少需要（）条弧才能保证是连通的。