题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

●具有n个顶点e条边的无向图的邻接表，其边表结点总数为 (50) 。

A、n

B、e

C、2e

D、n+e

时间：2022-01-02 06:50 关键词：

答案解析

C
【解析】无向图的邻接表中，第i个边表的结点是表示关联于顶点i的边。同一条无向边关联于两个顶点，因此同一条边在邻接表中用了两个边表结点表示。故e条边的无向图的邻接表，其边表结点总数为2e。