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

admin2021-01-13 64

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

选项 A、有向图的邻接矩阵可以是对称矩阵
B、第i行的非零元素个数为顶点i的出度
C、第i行的非零元素个数为顶点i的入度
D、有向图的邻接矩阵中非零元素个数为图中弧的数目

答案C

解析本题考查数据结构基础知识。
图中顶点v的度是指关联于该顶点的边的数目，若为有向图，顶点的度表示该顶点的入度和出度之和。
图的邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。矩阵元素的值设置如下：

对于题中所给的图，各顶点的度如下表所示：

显然，邻接矩阵中每一行的非零元素个数对应一个顶点的出度，每一列的非零元素个数对应一个顶点的入度。

转载请注明原文地址:https://www.kaotiyun.com/show/NOVZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)