🏷️ 知识点：邻接表边结点上界
课后题 年第 27 题
数据结构
选择题
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。
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。