2. 计算机
  3. 若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵(35)。

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

admin2013-05-11  54
问题 若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵(35)。
选项 A、第i行中值为1的元素个数
B、所有值为1的元素总数
C、第i行及第i列中值为1的元素总个数
D、第i列中值为1的元素个数
答案D
解析 由邻接矩阵的定义可知：对于无向图，其邻接矩阵第i行元素的和即为顶点i的度。对于有向图，其邻接矩阵的第i行元素之和为顶点i的出度，而邻接矩阵的第i列元素之和为顶点j的入度。
转载请注明原文地址:https://kaotiyun.com/show/2BRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)