题12 题目 Q: 个顶点的无向图的邻接表最多有 ( ) 个边表结点 A. B. C. D. 分析 A:题3这个题涉及的是邻接矩阵的个数计算问题 邻接表存储的是无向图, 无向图的边是没有方向的, 所以无向图的边表结点的个数是边的个数的两倍, 即 。 而无向图的边的个数最多是 , 所以边表结点的个数最多是 。 题12这个题涉及的是无向图的边的个数计算问题。 解 B 最多有 条边,每条边在邻接表中存储两次,因此边表结点最多为 个。