刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
单选题
给定一个图的邻接矩阵如下。关于该图的描述中,错误的是?
A
B
C
D
使用微信搜索喵呜刷题,轻松应对考试!
答案:
解析:
本题考察数据结构与算法的基础知识。
对于选项A,根据邻接矩阵,可以观察到存在某些顶点之间存在路径,构成回路(环),因此A正确。
对于选项B,完全有向图要求每个顶点都与其他所有顶点存在有向边。根据邻接矩阵,该图并非每个顶点都与所有其他顶点相连,因此不是完全有向图,B错误。
对于选项C和D,由于图中存在顶点没有出边(出度为0)和没有入边(入度为0)的情况,因此C和D都是错误的。
综上,关于该图的叙述中,错误的是B。
创作类型:
原创
本文链接:给定一个图的邻接矩阵如下。关于该图的描述中,错误的是?
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!



