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