万能百科  > 所属分类  > 

●对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为 (39) 。(3

●对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为 (39) 。

(39) A.2e

B.e/4

C.e/2

D.n+2e

正确答案:

A【解析】用邻接表表示无向图,图中每条边在邻接表中会出现两次,因此,对于一个具有n个结点和e条边的无向图,所有边链表中边结点的总数为2e。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签