下面关于图的存储结构叙述中不正确的是（）。

发布于 2021-09-25 00:01:25

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

关注者

0

被浏览

94

VV8 2021-09-25

把气愤的心境转化为柔和，把柔和的心境转化为爱，如此，这个世间将更加完美。

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

人间小菊花

70，无他，哪怕最难吃的shi，吃久了都会有感情

提问

回答

1219

被采纳

1209

关注TA

发私信

相关问题

1

作者是从哪几个方面描写了”秋“（）

2

下列说法正确的有哪几项（）

3

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则占用的存储空间为（）。

4

如果含有n个顶点的图形成一个环，则它有（）棵生成树。

5

判断一个有向图是否存在回路，可以用（）。

6

最小生成树的构造可使用（）算法。

7

下面正确的说法是（）。

8

迪杰斯特拉算法求最短路径时，是按照路径长度递增的顺序求解的。

9

存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的上三角(或下三角)部分就可以了。

10

有向图不能进行广度优先遍历。

发布
问题

手机
浏览

扫码手机浏览

在线
客服