题目内容

下面关于图的存储的叙述中,哪一个是正确的?( )

A. 用邻接矩阵存储图,占用的存储空间只与图中顶点数有关,而与边数无关
B. 用邻接矩阵存储图,占用的存储空间只与图中边数有关,而与顶点数无关
C. 用邻接表存储图,占用的存储空间只与图中顶点数有关,而与边数无关
D. 用邻接表存储图,占用的存储空间只与图中边数有关,而与顶点数无关

查看答案

搜索结果不匹配？点我反馈

更多问题

一个有36条边的非连通无向图至少有( )顶点。

A. 8
B. 9
C. 10
D. 11

最小生成树问题是构造连通网的最小代价生成树。

A. 对
B. 错

不同的求最小生成树的方法最后得到的生成树是相同的

A. 对
B. 错

一个图的广度优先搜索生成树是唯一的。

A. 对
B. 错