填空题
n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()。
O(n2)
填空题 如果n个顶点的图是一个环,则它有()棵生成树。(以任意一顶点为起点,得到n-1条边)
填空题 有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的()。
填空题 图有()、()等存储结构,遍历图有()、()等方法。