对于如下所示有向图，其邻接矩阵是一个（ ）矩阵，采用邻接链表存储时顶点1表结点个数为2，顶点5表结点个数为0，则顶点2表结点个数为（ ），顶点4表结点个数为（请作答此空）。
- A.0
- B.1
- C.2
- D.3
正确答案及解析
正确答案
B
解析
根据邻接矩阵定义，行列数都为结点个数，结点数为5，因此邻接矩阵行列数均为5，即5*5矩阵。根据邻接表定义，一个顶点表结点个数为其邻接顶点个数，在图中表现为从该节点指出去箭头个数。所以顶点2有2个邻接顶点，顶点4有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）
- 查看答案