试题出自试卷《2024下半年软件设计师第二期模考试卷（综合知识）》

问题1选项
A.G中存在回路
B.G中每个顶点的入度都为1
C.G的邻接矩阵是对称的
D.不存在弧＜V ₃, V ₁＞

C

根据邻接表，这里存在4个有向弧，分别为V₀→V₂，V₀→V₁，V₂→V₃，V₃→V₀。

分析可得，图中存在 V₀→V₂，V₂→V₃，V₃→V₀回路，A选项正确。

V₀入度为1， V₁入度为1， V₂入度为1， V₃入度为1，B选项正确。

转换为邻接矩阵M，可以发现M[0,2]=1，M[2,0]=0，即 V₀到 V₂存在弧， V₂到 V₀不存在弧，邻接矩阵并不对称。所以C选项错误。

没有 V₃→V₁ 的有向弧，D选项正确。

也可以直接画出对应的图和邻接矩阵如下：

根据图示分析，可以看出C选项不正确。