题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

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

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

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

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

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

时间：2022-01-01 17:58 关键词：

答案解析

D
解析：由邻接矩阵的定义(见试题(4)的分析)可知，对于无向图，其邻接矩阵第i行元素的和即为顶点i的度。对于有向图，其邻接矩阵的第i行元素之和为顶点i的出度，而邻接矩阵的第j列元素之和为顶点j的入度。