连通分量是无向图中的（）连通子图

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

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

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

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

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

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

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

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

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

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

10.单项选择题为了方便地对图状结构的数据进行存取操作，则其中数据存储结构宜采用（）。

A.顺序存储
B.链式存储
C.索引存储
D.散列存储