题目内容（请给出正确答案）

[单选题]

对某个无向图的邻接矩阵来说，下面描述正确的是？（）

A.第i行上的非零元素个数和第i列的非零元素个数一定相等

B.矩阵中的非零元素个数等于图中的边数

C.第i行上，第i列上非零元素总数等于顶点v i 的度数

D.矩阵中非全零行的行数等于图中的顶点数

提问人：网友lixin080108 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有4位网友选择 B，占比40%
· 有2位网友选择 C，占比20%
· 有2位网友选择 A，占比20%
· 有2位网友选择 D，占比20%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“对某个无向图的邻接矩阵来说，下面描述正确的是？（）”相关的问题

第1题

对某个无向图的邻接矩阵来说,下列叙述正确的是()

A．第行上的非零元素个数和第列上的非零元素个数一定相等

B．矩阵中的非零元素个数等于图中的边数

C．第行与第列上的非零元素的总数等于顶点的度数

D．矩阵中非全零行的行数等于图中的顶点数

点击查看答案

第2题

对某个无向图的邻接矩阵来说,下列叙述错误的是()

A．第i行与第i列上的非零元素的总数等于顶点vi的度数。

B．矩阵中的非零元素的个数等于图中的边数的2倍。

C．第i行非零元数量和第i列非零元数量相等

D．矩阵是一个n*n的方阵

点击查看答案

第3题

对某个无向图的邻接矩阵来说,()

A．第i行上的非零元素个数和第i列的非零元素个数一定相等

B．矩阵中的非零元素个数等于图中的边数

C．第i行上，第i列上非零元素总数等于顶点v i 的度数

D．矩阵中非全零行的行数等于图中的顶点数

点击查看答案

第4题

对于某个无向图的邻接矩阵来说()

A．第 i 行上的非零元素个数和第 i 列的非零元素个数一定相等

B．矩阵中的非零元素个数等于图中的边数

C．第 i 行上，第 i 列上非零元素总数等于顶点 Vi 的度数

D．矩阵中非全零行的行数等于图中的顶点数

点击查看答案

第5题

对于无向图的邻接矩阵来说,()

A．第 i 行上的非零元素个数和第 i 列的非零元素个数一定相等

B．矩阵中的非零元素个数等于图中的边数

C．第 i 行上、第 i 列上非零元素总数等于顶点 i 的度数

D．邻接矩阵中非全零行的行数等于图中的顶点数

点击查看答案

第6题

无向图的邻接矩阵是对称的,有向图的邻接矩阵是()

A．不对称

B．对称

C．不一定对称

D．一定不对称

点击查看答案

第7题

有向图的邻接矩阵是对称矩阵,无向图的邻接矩阵是非对称矩阵()

此题为判断题(对，错)。

点击查看答案

第8题

有向图的邻接矩阵是对称的。（）

点击查看答案

第9题

假设一个无向图是非连通的，采用邻接表作为存储结构。设计一个算法，利用深度优先遍历方法求出该图连通分量个数。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信