题目内容（请给出正确答案）

[主观题]

对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为（20)，所有边链表中边结

对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。

A．n

B．n+1

C．n-1

D．n+e

提问人：网友macrohui 发布时间：2022-01-06

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶…”相关的问题

第1题

对于一个有n个顶点，e条边的无向图，若采用邻接表表示，则边结点有个。

点击查看答案

第2题

对于具有e条边的无向图，它的邻接表中有（）个边结点。

A、e-1

B、e

C、2（e-1）

D、2e

点击查看答案

第3题

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为（）。

A、n

B、n+1

C、n+2

D、n+e

点击查看答案

第4题

有e条边的无向图，若用邻接表存储，表中有（　　）边结点。

A、e

B、2e

C、e-1

D、2(e-1)

点击查看答案

第5题

具有n个顶点，m条边的无向图，其邻接表中，共有n个顶点结点和____个边结点。

A、m/2

B、n+m

C、m

D、2m

点击查看答案

第6题

在一个无权图的邻接表表示中，每个边结点至少包含( )个域。

A、1

B、2

C、3

D、4

点击查看答案

第7题

对于具有n个顶点和e条边的有向图，在其对应的邻接链表中一共包含（）个表结点。

点击查看答案

第8题

在n个顶点和e条边的无向图的邻接表中,存放表头结点的数组的大小为()。

A.n

B.n+e

C.n+2e

D.e

点击查看答案

第9题

有n个顶点e条边的无向图G，它的邻接表中的表结点总数是（）。

A、2n

B、n

C、2e

D、e

点击查看答案

第10题

设无向图 G 有 n 个顶点与 m 条边，则在其邻接多重表中，表结点的数目是（）。

A、n

B、2n

C、m

D、2m

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信