某有向图G邻接表如下图所示，可看出该图中存在弧， 而不存在从顶点v.出发弧。以下关于图G叙述中，错误是（ ）
- A.G中存在回路
- B.G中每个顶点入度都为1
- C.G邻接矩阵是对称
- D.不存在弧image.png V3, vi>
正确答案及解析
正确答案
C
解析
本题详细解析请参考视频教程本题考查数据结构相关知识，图存储有两种方式：邻接矩阵，邻接表。邻接矩阵：图顺序存储，矩阵中a值定义为：0，两个顶点不相邻，1相邻。邻接表：图链式存储，对图中每一个顶点建立一个单链表，指示与该顶点邻接顶点和关联边或出弧。
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案