2. 公务员类
  3. 若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵()。A.第i行

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

免费题库2022-08-02  80
问题 若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵()。A.第i行中值为1的元素个数B.所有值为1的元素个数C.第i行及第i列中值为1的元素总个数D.第i列中值为l的元素个数
选项 A.第i行中值为1的元素个数
B.所有值为1的元素个数
C.第i行及第i列中值为1的元素总个数
D.第i列中值为l的元素个数
答案 D
解析 对于无向图，其邻接矩阵的第i行的和即为第i个顶点的度。对于有向图，邻接矩阵的第i行元素的和即为第i个顶点的出度，而邻接矩阵的第j列元素的和即为第j个顶点的出度。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2555169.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

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