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

admin2022-06-07 43

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

选项 A、第i行中值为1的元素个数
B、所有值为1的元素个数
C、第i行及第i列中值为1的元素总个数
D、第i列中值为1的元素个数

答案D

解析由邻接矩阵的定义可知，对于无向图，其邻接矩阵的第i行的和即为第i个顶点的度。对于有向图，邻接矩阵的第i行元素的和即为第i个顶点的出度，而邻接矩阵。

转载请注明原文地址:https://www.kaotiyun.com/show/iC3i777K

计算机408

相关试题推荐

随机试题

最新回复(0)