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

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

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

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

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

图有（）、（）等存储结构，遍历图有（）、（）等方法。

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