带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。 A. 第i行非的元素之和__N诺考研

登录注册上岸

学习人数: 10.7k

正确率: 74%

未通过

带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。

A. 第i行非∞的元素之和 B. 第i列非∞的元素之和

C. 第i行非∞且非0的元素个数 D. 第i列非∞且非0的元素个数

上面问题的答案是：

A A 选项

B B 选项

C C 选项

D D 选项

个人笔记

已有31条笔记

加入错题本

提示

提示内容

登录后提交答案

3 个回答 (点击展开回答)

2024年8月28日 16:45

答案有问题。

在不排除可能存在权重为0的边的情况下，顶点i的入度应该是第i列非∞的元素个数之和。

赞(0)

2023年9月12日 22:39

和197不是矛盾了？

赞(0)

月溅星河回复 lightstar： 197是元素个数之和，这个题是元素之和，很容易看错

2023年9月13日 19:44

2023年8月8日 15:22

注意是带权的有向图（B选项得到的是各个入度结点的权重之和）

赞(0)