问题 单项选择题

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

A.n

B.e

C.2e

D.n+e

答案

参考答案:C

解析:

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

选择题
单项选择题