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

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

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

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

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

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

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

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

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

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

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

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

10.单项选择题对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（）。

A.k1
B.k2
C.k1-k2
D.k1+k2