设有一稀疏图G，则G采用（）存储较省空间。

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

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

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

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

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

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