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

admin2020-01-17 24

问题设用邻接矩阵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)