2. 从业资格
  3. 设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j

设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j

考试题库2022-08-02  56
问题 设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[j]等于1/0分别表示顶点i与顶点j之间有／无边），则该矩阵中的非零元素数目为（　　）。A.NB.EC.2ED.N+E
选项 A.N
B.E
C.2E
D.N+E
答案 C
解析 本题主要考查图的邻接矩阵存储结构。设G=（V，E）是具有n个顶点的图，其中V是顶点的集合，E是边的集合，那么邻接矩阵中的每个元素的定义如下：从这个定义我们可以知道，一条边在矩阵中有个1表示，比如顶点1和顶点2之间有一条边，那么矩阵元素A[1，2]和A[2，1]的值都是1.在本题中，题目告诉我们有E条边，那么其邻接矩阵中的非零元素数目应该为2E。
转载请注明原文地址:https://tihaiku.com/congyezige/2410081.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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