设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为( )。

admin2020-01-17  14

问题 设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为(    )。

选项 A、第i列0元素的个数
B、第i列非0元素的个数
C、第i行0元素的个数
D、第i行非0元素的个数

答案B

解析 在有向图的邻接矩阵中,第i行非0元素的个数即为顶点i的出度,第i列非0元素的个数即为顶点i的入度。
转载请注明原文地址:https://kaotiyun.com/show/AKev777K
0

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