填空题
设有一稀疏图G，则G采用（）存储较省空间。
邻接表
填空题 n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。
填空题 n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。
填空题 如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）
