2. 从业资格
  3. 某有向图G的邻接表如下图所示，可看出该图中存在弧＜V2,V3＞,而不存在从顶点V

某有向图G的邻接表如下图所示，可看出该图中存在弧＜V2,V3＞,而不存在从顶点V

免费题库2022-08-02  116
问题 某有向图G的邻接表如下图所示，可看出该图中存在弧＜V2,V3＞,而不存在从顶点V1出发的弧。以下关于图G的叙述中，错误的是（　　）。A.G中存在回路B.G中每个顶点的入度都为1C.G的邻接矩阵是对称的D.不存在弧＜V3,V1＞
选项 A.G中存在回路
B.G中每个顶点的入度都为1
C.G的邻接矩阵是对称的
D.不存在弧＜V3,V1＞
答案 C
解析 根据邻接表，这里存在4个有向弧，分别为V0→V2，V0→V1，V2→V3，V3→V0。分析可得，图中存在V0→V2，V2→V3，V3→V0回路，A选项正确。V0入度为1，V1入度为1，V2入度为1，V3入度为1，B选项正确。转换为邻接矩阵M，可以发现M[0,2]=1，M[2,0]=0，即V0到V2存在弧，V2到V0不存在弧，邻接矩阵并不对称。所以C选项错误。没有V3→V1的有向弧，D选项正确。也可以直接画出对应的图和邻接矩阵如下：根据图示分析，可以看到C选项不正确。
转载请注明原文地址:https://tihaiku.com/congyezige/2420047.html
本试题收录于： 中级 数据库系统工程师题库软件水平考试初中高级分类

中级 数据库系统工程师

软件水平考试初中高级

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