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

发布于 2021-09-26 05:35:10

A.正确
B.错误

关注者

0

被浏览

129

信仰。 2021-09-26

这家伙很懒，什么也没写！

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

1 个回答

撰写答案

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

关于作者

人间小菊花

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

提问

回答

1219

被采纳

1209

关注TA

发私信

相关问题

1

在图采用邻接矩阵存储时，求最小生成树的Prim算法的时间复杂度为（）。

2

求解最短路径的Floyd算法的时间复杂度为（）。

3

在一个无向图中，所有顶点的度数之和等于所有边数（）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。

4

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

5

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

6

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

7

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

8

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

9

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

10

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

发布
问题

手机
浏览

扫码手机浏览

在线
客服