网站 › 『编程语言讨论求助区』 › 在有n个顶点和e条边的有向图和无向图的邻接表，所含边结点分别有几个？

ing 发表于 2020-6-10 22:58

在有n个顶点和e条边的有向图和无向图的邻接表，所含边结点分别有几个？

本帖最后由 ing 于 2020-6-13 22:24 编辑


对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别有___________个和__________个。

Zeaf 发表于 2020-6-10 23:02

应该发悬赏{:1_925:}

明珠 发表于 2020-6-10 23:18

1、e个
2 、2e个

m58758788 发表于 2020-6-10 23:18

对于一个具有 n 个顶点和 e 条边的有向图和无向图，在其对应的邻接表中，所含边结点分别有 1 个和 2 个。
查看正确选项
添加笔记
求解答(5)
邀请回答
收藏(8)
分享
纠错
1个回答
添加回答
0

时文康
e,2e。边结点是相对于表头结点来说的“后边的结点”
编辑于 2019-10-15 20:22:46

hdh9583 发表于 2020-6-10 23:46

有向图中是双向的在邻接表中表示的时候所以是2e   无向图则是e个以前考研记不清了 你翻翻书把 我记得是这个来着

ren19950712 发表于 2020-6-10 23:46

考研题啊{:301_997:}

zcg1704 发表于 2020-6-11 07:30

这玩意听起来就好难

z3las 发表于 2020-6-11 08:19

有向图为 2e条边
无向图为   e条边

z3las 发表于 2020-6-11 08:20

比如 三个顶点 两条边对应的 无向图有两条边有向图有四条边

查看完整版本: 在有n个顶点和e条边的有向图和无向图的邻接表，所含边结点分别有几个？