早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(37)。A.第i行中值为1的元素个

题目

若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(37)。

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

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

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

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

参考答案
正确答案:D
解析:由邻接矩阵的定义可知,对于无向图,其邻接矩阵第i行元素的和即为顶点i的度。对于有向图,其邻接矩阵的第i行元素的和为顶点i的出度,而邻接矩阵的第j列元素的和为顶点j的入度。