2021年农村信用社招聘《计算机专业》考试题库-计算机专业-强化练习题一-

职业资格-农村信用社招聘

单选题-若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵（）。

单选题

A.第i行中值为1的元素个数

B.所有值为1的元素个数

C.第i行及第i列中值为1的元素总个数

D.第i列中值为l的元素个数

我个人认为这个应该是：D

解析：对于无向图，其邻接矩阵的第i行的和即为第i个顶点的度。对于有向图，邻接矩阵的第i行元素的和即为第i个顶点的出度，而邻接矩阵的第j列元素的和即为第j个顶点的出度。