题目内容 (请给出正确答案)
[主观题]

若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个()。A.上三解矩阵B.稀疏矩阵C.对角

若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个()。

A.上三解矩阵

B.稀疏矩阵

C.对角矩阵

D.对称矩阵

提问人:网友zsplyr 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个…”相关的问题
第1题
用相邻矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连,则只要检查_________的第 i 行第 j 列的元素是否为零即可。 Using an adjacency matrix A to represent a graph, we just need to check whether the element in the row i, column j of ________ is zero to tell whether there is a path with length m connecting vertex Vi and Vj.

A、

B、

C、

D、

点击查看答案
第2题
若具有n个顶点的无向图采用邻接矩阵存储方法,则该邻接矩阵一定为一个()
A.一般矩阵

B.对称矩阵

C.对角矩阵

D.稀疏矩阵

点击查看答案
第3题
一个有n个顶点的无向图,包含2个连通分量,则它至少有______条边。

A、n-2

B、n-1

C、n

D、n+1

点击查看答案
第4题
对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为()

A.n×n

B.(n-1)×(n-1)

C.(n-1)×n

D.n×(n+1)

点击查看答案
第5题
对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则矩阵中的非零元素个数是( )

A、e

B、2e

C、e*e

D、n*n

点击查看答案
第6题
2、已知无向图的邻接矩阵存储结构如下图所示,求:(1)画出该图; (2)求从V0开始的深度优先和广度优先遍历序列。
点击查看答案
第7题
存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的下(或上)三角部分就可以了。
点击查看答案
第8题
设有n个顶点e条弧的有向图,采用邻接表作为物理结构,则求某顶点Vi度的算法的时间复杂度为_________。

A、O(n+e)

B、O()

C、O(n*e)

D、O(n)

点击查看答案
第9题
无向图的邻接矩阵是对称的,有向图的邻接矩阵是()
A.不对称

B.对称

C.不一定对称

D.一定不对称

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

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

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

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信