2. 从业资格
  3. 设某无向图的顶点个数为n，则该图最多（ ）条边；若将该图用邻接矩阵存储，则矩阵

设某无向图的顶点个数为n，则该图最多（ ）条边；若将该图用邻接矩阵存储，则矩阵

最全题库2022-08-02  71
问题 设某无向图的顶点个数为n，则该图最多（  ）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（  ）。A.nB.n*(n-1)/2C.n*(n+1)/2D.n*n
选项 A.n
B.n*(n-1)/2
C.n*(n+1)/2
D.n*n
答案 B
解析 此题考查数据结构中图的基本知识，无向图的每条边是无方向的，若一个无向图具有n个顶点，而每个顶点与其他n-1个顶点之间都有边，则称为无向完全图，显然，含有n个顶点的无向完全图共有n(n-1)除以2条边。
图的邻接矩阵表示是利用一个矩阵来表示图中顶点之间的关系，对于具有n个顶点的图，其邻接矩阵是一个n阶方阵，即形成一个n*n的矩阵，有边的地方用1表示，无边的地方用0表示。
转载请注明原文地址:https://tihaiku.com/congyezige/2427226.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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