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

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

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

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

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

应该发悬赏

明珠 · 发表于 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

考研题啊

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

这玩意听起来就好难

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

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

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

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

帐号		自动登录	找回密码
密码			注册[Register]

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