●具有n个顶点e条边的无向图的邻接表,其边表结点总数为 (50) 。(50) A.n B.e C.2e D.n＋e

Question

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

(50) A．n

B．e

C．2e

D．n+e

Answer 1

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