n 个顶点的无向图的邻接表最多有()个边表结点。

A. n² B.n(n-1) C.n(n+1) D.n(n-1)/2

[tag_link]

正确答案：B

结论

答案为 B：最多有 (n(n-1)) 个边表结点。

推导

无向完全图有 (n(n-1)/2) 条边，邻接表中每条边存入两个端点的边表，因此结点数为 (n(n-1))。

易错点

选项 D 是边数而非边表结点数，少乘了 2。