2. 计算机
  3. 设某无向图的顶点个数为n，则该图最多有(1)条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为(2)。 (2)

设某无向图的顶点个数为n，则该图最多有(1)条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为(2)。 (2)

admin2019-05-11  17
问题 设某无向图的顶点个数为n，则该图最多有(1)条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为(2)。
(2)
选项 A、n、n
B、n、n一1
C、n一1、n
D、n+1、n
答案A
解析 本题考查数据结构基础知识。
对于有n个顶点的无向图，每个顶点与其余的I卜1个顶点都可以有1条边，对于每一对不同的顶点v与w，边(v,w)与(w,v)是同一条，因此该图最多有n*(n一1)／2条边。图采用邻接矩阵存储时，矩阵的每一行对应一个顶点，每一列对应一个顶点，所以矩阵是个n阶方阵。
转载请注明原文地址:https://kaotiyun.com/show/hMVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)