2. 从业资格
  3. 某有向图G的邻接表如下图所示，可看出该图中存在弧， 而不存在从顶点v.出发的弧。

某有向图G的邻接表如下图所示，可看出该图中存在弧， 而不存在从顶点v.出发的弧。

练习题库2022-08-02  57
问题 某有向图G的邻接表如下图所示，可看出该图中存在弧， 而不存在从顶点v.出发的弧。以下关于图G的叙述中，错误的是（ ）A.G中存在回路B.G中每个顶点的入度都为1C.G的邻接矩阵是对称的D.不存在弧image.png V3, vi>
选项 A.G中存在回路
B.G中每个顶点的入度都为1
C.G的邻接矩阵是对称的
D.不存在弧image.png V3, vi>
答案 C
解析 本题详细解析请参考视频教程本题考查数据结构相关知识，图的存储有两种方式：邻接矩阵，邻接表。邻接矩阵：图的顺序存储，矩阵中a的值定义为：0，两个顶点不相邻，1相邻。邻接表：图的链式存储，对图中每一个顶点建立一个单链表，指示与该顶点邻接的顶点和关联的边或出弧。
转载请注明原文地址:https://tihaiku.com/congyezige/2418758.html
本试题收录于： 中级 数据库系统工程师题库软件水平考试初中高级分类

中级 数据库系统工程师

软件水平考试初中高级

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