用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。

发布于 2021-09-26 05:37:05

A.正确
B.错误

关注者

0

被浏览

108

海绵宝宝 2021-09-26

干货分享师/不搞公众号/心安理得

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

1 个回答

撰写答案

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

关于作者

十有八.九?

积极乐观才是生活最高级的乐感?

提问

回答

1371

被采纳

1365

关注TA

发私信

相关问题

1

树中的结点和图中的顶点就是指数据结构中的数据元素。

2

在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

3

有e条边的无向图，在邻接表中有e个结点。

4

强连通图的各顶点间均可达。

5

无向图的邻接矩阵可用一维数组存储。

6

有向图的邻接矩阵是对称的。（）

7

邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。

8

需要借助于一个队列来实现DFS算法。

9

只有连通无向图存在生成树。

10

连通图上各边权值均不相同，则该图的最小生成树是唯一的。

发布
问题

手机
浏览

扫码手机浏览

在线
客服