首页 > 职业资格考试
题目内容 (请给出正确答案)
[判断题]

无向图的邻接矩阵是对称的,因此只需要存储矩阵的下三角阵以节省存储空间。()

暂无答案
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“无向图的邻接矩阵是对称的,因此只需要存储矩阵的下三角阵以节省…”相关的问题
第1题
若图的邻接矩阵是对称矩阵,则该图一定是无向图。()
点击查看答案
第2题
对无向图,其邻接矩阵是一个关于______对称的矩阵。

点击查看答案
第3题
无向图的邻接矩阵是______,并且主对角线上的元素的值为______。

点击查看答案
第4题
对于一个无向图(a),假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶
对于一个无向图(a),假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶

点序列和按广度优先搜索遍历得到的顶点序列。

点击查看答案
第5题
对n个顶点的无向图和有向图,采用邻接矩阵和邻接表表示时,如何判别下列有关问题:(1)图中有多少条边?(2)任意两个顶点i和j是否有边相连?(3)任意一个顶点的度是多少?

点击查看答案
第6题
图的存储方法很多,常用的有邻接矩阵、________、十字链表、多重链表等。

点击查看答案
第7题
对于稀疏图和稠密图,就空间性能而言,采用邻接矩阵和邻接表哪种存储方法更好一些?为什么?

点击查看答案
第8题
根据简单有向图的邻接矩阵,如何确定它是否是有向树?如果它是有向树,如何确定它的根和叶?

点击查看答案
第9题
有n条边的无向图的邻接链表存储法中,链表中结点的个数是()个。

A.n

B.2n

C.n/2

D.n*n

点击查看答案
第10题
若有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑排序序列必定存在。()
若有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑排序序列必定存在。()

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

点击查看答案
第11题
对于一个具有n个顶点和e条边的无向图,若用邻接表存储,顶点向量的大小至少为(①),所有顶点的边链表中的结点总数最多为(②)。
对于一个具有n个顶点和e条边的无向图,若用邻接表存储,顶点向量的大小至少为(①),所有顶点的边链表中的结点总数最多为(②)。

A、n-1

B、N

C、n+l

D、2n

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改