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

根据提供的邻接表所表示的有向图G,可以分析各个选项:
A. G中存在回路。从图中可以看出,存在一条路径从v2到v3,再从v3回到v2的路径,即存在回路,所以A选项正确。
B. G中每个顶点的入度都为1。从邻接表可以看出,每个顶点的入边数量都是1(除了v1没有入边),所以B选项正确。
C. G的邻接矩阵是对称的。邻接矩阵的对称性意味着对于任何一对顶点vi和vj,如果存在从vi到vj的边,那么也存在从vj到vi的边。但在图G中,存在从v2到v3的弧,但不存在从v3到v2的弧,因此邻接矩阵不是对称的。所以C选项错误。
D. G中不存在弧瓜<v3,v1>。从邻接表可以看出,确实不存在从v3到v1的弧,所以D选项正确。
综上所述,错误的叙述是C选项。
本文链接:某有向图G的邻接表如下图所示,可看出该图中存在弧<v2,v3>,而不存在从顶点Vi出发的弧。关于图G
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
