设某无向图顶点个数为n，则该图最多（）条边；若将该图用邻接矩阵存储，则矩阵行数和列数分别为（43）。
- A.n、n
- B.n、n-1
- C.n-1、n
- D.n+1、n
正确答案及解析
正确答案
A
解析
本题考查数据结构基础知识。
对于有n个顶点无向图，每个顶点与其余n-1个顶点都可以有1条边，对于每一对不同顶点v与w，边（v，w）与（w，v）是同一条，因此该图最多有n*（n-1）/2条边。
图采用邻接矩阵存储时，矩阵每一行对应一个顶点，每一列对应一个顶点，所以矩阵是个n阶方阵。
