某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是___________。
A、
有向图的邻接矩阵可以是对称矩阵
B、
第i行的非零元素个数为顶点i的出度
C、
第i行的非零元素个数为顶点i的入度
D、
有向图的邻接矩阵中非零元素个数为图中弧的数目
【正确答案】
C
【答案解析】
解析:本题考查数据结构基础知识。 图中顶点v的度是指关联于该顶点的边的数目,若为有向图,顶点的度表示该顶点的入度和出度之和。 图的邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。矩阵元素的值设置如下:
对于题中所给的图,各顶点的度如下表所示:
提交答案
关闭