我要招人

去企业版

首页 > 试题广场 >

判断下列说法是否正确：具有 n 个顶点和 e 条边的无向图用

[单选题]

判断下列说法是否正确：具有 n 个顶点和 e 条边的无向图用邻接表存储表示时，需要 n 个头结点和 e 个边结点。( )

```
正确
```
```
错误
```

推荐

白驹之过隙

选B。考察的是无向图邻接表存储方式。

如下图所示：

4个顶点，4条边的无向图，用邻接表存储会有4个头结点和8个边结点。

编辑于 2020-01-03 14:30:30 回复(0)

李秋风

有向图的邻接表需要n+e条边无向图的邻接表需要n+2e条边

发表于 2020-09-03 22:04:20 回复(0)

Jino.

选B。

选B。考察的是无向图的特点和存储表示。

如下图所示根据题目：n=5 ,e=7;

邻接表的性质对于无向图来说，使用邻接表进行存储会出现数据冗余，表头结点0所指链表中存在一个指向1的表结点的同时，表头结点1所指链表也会存在一个指向0的表结点。

根据下图所示：用邻接表表示需要5个头结点和14个边结点，即n个头结点和2e个边结点。

发表于 2020-01-02 20:20:06 回复(0)

琴琴子的爸爸

有 n 个顶点和 e 条边的无向图用邻接表存储表示时，需要 n 个头结点和 2e 个边结点。

发表于 2022-04-13 11:21:09 回复(0)

沉鱼1314

无向图邻接表会重复，为边的二倍，2e;头节点数为顶点数

发表于 2020-12-16 20:16:03 回复(0)

天尊墨宇

选B。考察的是无向图邻接表存储方式。

如下图所示：

4个顶点，4条边的无向图，用邻接表存储会有4个头结点和8个边结点。

应该是2e个边结点

发表于 2020-07-12 08:59:54 回复(0)

offer快到碗里去

无向图：n个头结点和2e个边结点

发表于 2020-08-28 14:48:40 回复(0)

不做人了

有向图邻接矩阵不会有数据冗余，因为是有向的，需要n个头结点和m个边结点
无向图邻接矩阵会有数据冗余，因为是无向的，同一个边结点会被被保存两次

发表于 2020-06-29 10:15:46 回复(0)

刻苦的突尼斯海怪在拧螺丝

<p>因为是无向图，所以是2e</p>

发表于 2020-06-25 00:20:44 回复(0)

ysy20021208

B，个人觉得，存一个无向图应该在两个顶点所映射的头结点下都存上一个边结点，所以边结点的个数应该2e

发表于 2020-01-02 14:38:49 回复(0)

jfjdjdjs

错误。边结点就是被指的结点，后边的结点。无向图边结点是2e。若为有向图则为e

编辑于 2019-10-15 20:21:47 回复(0)

提交观点

问题信息

图

上传者：zsw3

难度：

11条回答 109收藏 2471浏览

判断下列说法是否正确：具有 n 个顶点和 e 条边的无向图用

问题信息

热门推荐

相关试题