n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。

填空题n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。

1.填空题如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）

2.填空题有向图G用邻接表矩阵存储，其第i行的所有元素之和等于顶点i的（）。

3.填空题图有（）、（）等存储结构，遍历图有（）、（）等方法。

4.填空题 已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是（）

5.填空题n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。

6.填空题29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。

7.单项选择题若邻接表中的有奇数个表结点，则一定（）

A.图中有奇数个顶点
B.图中有偶数个顶点
C.图为无向图
D.图为有向图

8.单项选择题在一个无向图中，所有顶点的度数之和等于所有边数的2倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）。

A.1/2
B.2
C.1
D.4

9.单项选择题若邻接表中有奇数个表结点，则一定（）

A、图中有奇数个顶点
B、图中有偶数个顶点
C、图为无向图
D、图为有向图

10.单项选择题下面关于AOE网的叙述中，不正确的是（）

A.关键活动不按期完成就会影响整个工程的完成时间
B.任何一个关键活动提前完成，那么整个工程将会提前完成
C.所有的关键活动提前完成，那么整个工程将会提前完成
D.某个关键活动提前完成，那么整个工程将会提前完成