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

单选题

某图G的邻接矩阵如下所示。以下关于该图的叙述中,错误的是( )。


A
该图存在回路(环)
B
该图为完全有向图
C
图中所有顶点的入度都大于0
D
图中所有顶点的出度都大于0
使用微信搜索喵呜刷题,轻松应对考试!

答案:

B

解析:

本题考察数据结构与算法的基础知识。
对于选项A,从邻接矩阵可以看出,存在某些顶点之间存在路径,因此该图存在回路(环),所以A正确。
对于选项B,完全有向图要求每一个顶点与其他的所有顶点都存在边,但根据邻接矩阵,该图不满足这一条件,因此B错误。
对于选项C和D,由于邻接矩阵中每一行的1的数量表示对应顶点的出度,每一列的1的数量表示对应顶点的入度,根据矩阵可以看出所有顶点的入度和出度都大于0,因此C和D都是正确的。
综上,关于该图的叙述中,错误的是B。

创作类型:
原创

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

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

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

分享考题
share