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

练习题库2022-08-02 29

问题设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。A.第i列0元素的个数之和B.第i列非0元素的个数之和C.第i行0元素的个数之和D.第i行非0元素的个数之和

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

答案 B

解析考察图的邻接矩阵的特点，在有向图的邻接矩阵中，第i列非0元素的个数之和即为第i个节点的入度。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554026.html

计算机电网

相关试题推荐

随机试题

最新回复(0)