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

Question

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

A．n

B．e

C．2e

D．n+e

Answer 1

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