某有向图G的邻接表如下图所示,可看出该图中存在弧<v2,v3>,而不存在从顶点v1出发的弧。以下关于图G的叙述中,错误的是( )。

admin2020-08-10  47

问题 某有向图G的邻接表如下图所示,可看出该图中存在弧<v2,v3>,而不存在从顶点v1出发的弧。以下关于图G的叙述中,错误的是(    )。

选项 A、G中存在回路
B、G中每个顶点的入度都为1
C、G的邻接矩阵是对称的
D、不存在弧<v3, v1>

答案C

解析
转载请注明原文地址:https://jikaoti.com/ti/OPx7FFFM
0

相关试题推荐
最新回复(0)