问题:
[填空题] n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。
问题:
[填空题] 已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是()
问题:
[填空题] 图有()、()等存储结构,遍历图有()、()等方法。
问题:
[填空题] 有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的()。
问题:
[填空题] 如果n个顶点的图是一个环,则它有()棵生成树。(以任意一顶点为起点,得到n-1条边)
问题:
[填空题] n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()。
问题:
[填空题] n个顶点e条边的图,若采用邻接表存储,则空间复杂度为()。
问题:
[填空题] 设有一稀疏图G,则G采用()存储较省空间。
问题:
[填空题] 设有一稠密图G,则G采用()存储较省空间。
问题:
[填空题] 图的逆邻接表存储结构只适用于()图。