2. 从业资格
  3. 某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是( )

某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是( )

最全题库2022-08-02  83
问题 某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是( )。A.有向图的邻接矩阵可以是对称矩阵B.第i行的非零元素个数为顶点i的出度C.第i行的非零元素个数为顶点i的入度D.有向图的邻接矩阵中非零元素个数为图中弧的数目
选项 A.有向图的邻接矩阵可以是对称矩阵
B.第i行的非零元素个数为顶点i的出度
C.第i行的非零元素个数为顶点i的入度
D.有向图的邻接矩阵中非零元素个数为图中弧的数目
答案 C
解析 本题考查数据结构基础知识。图中顶点v的度是指关联于该顶点的边的数目，若为有向图，顶点的度表示该顶点的入度和出度之和。图的邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。矩阵元素的值设置如下：http://www.yfzxmn.cn/newyfB12/"tu/1612/j/sp/cj/cx2013s.1A7E517.jpg"对于题中所给的图，各顶点的度如下表所示：显然，邻接矩阵中每一行的非零元素个数对应一个顶点的出度，每一列的非零元素个数对应一个顶点的入度。
转载请注明原文地址:http://tihaiku.com/congyezige/2425081.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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