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

单选题

给定一个图的邻接矩阵如下。关于该图的描述中,错误的是?

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

答案:

B

解析:

本题考察数据结构与算法的基础知识。

对于选项A,根据邻接矩阵,可以观察到存在某些顶点之间存在路径,构成回路(环),因此A正确。

对于选项B,完全有向图要求每个顶点都与其他所有顶点存在有向边。根据邻接矩阵,该图并非每个顶点都与所有其他顶点相连,因此不是完全有向图,B错误。

对于选项C和D,由于图中存在顶点没有出边(出度为0)和没有入边(入度为0)的情况,因此C和D都是错误的。

综上,关于该图的叙述中,错误的是B。

创作类型:
原创

本文链接:给定一个图的邻接矩阵如下。关于该图的描述中,错误的是?

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

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

分享考题
share