刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

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

A
有向图的邻接矩阵可以是对称矩阵
B
第i行的非零元素个数为顶点i的出度
C
第i行的非零元素个数为顶点i的入度
D
有向图的邻接矩阵中非零元素个数为图中弧的数目
使用微信搜索喵呜刷题,轻松应对考试!

答案:

C

解析:

关于有向图的邻接矩阵存储的叙述中,C选项"第i行的非零元素个数为顶点i的入度"是错误的。在有向图中,第i行的非零元素个数实际上表示的是顶点i的出度,而不是入度。因此,C选项是错误的叙述。

创作类型:
原创

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

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share