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

1、n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采

n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。

2、n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采

n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。

3、如果一个小区中有一个载波，按一个载波8个时隙算，则它有8个业务信道。（）

如果一个小区中有一个载波，按一个载波8个时隙算，则它有8个业务信道。（）A正确B错误

4、一个具有n个顶点的有向图最多有（）条边。

一个具有n个顶点的有向图最多有（）条边。An×（n-1）/2Bn×（n-1）Cn×（n+1）/2Dn2

5、对于一个有n个顶点的完全无向图，其邻接矩阵中值为1的元素共有（）个。

对于一个有n个顶点的完全无向图，其邻接矩阵中值为1的元素共有（）个。

6、具有n个顶点的强连通图至少有多少条边？这样的图应该是什么形状？

具有n个顶点的强连通图至少有多少条边？这样的图应该是什么形状？