首页 > 学历类考试> 自考公共课
题目内容 (请给出正确答案)
[主观题]

对无向图,其邻接矩阵是一个关于______对称的矩阵。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对无向图,其邻接矩阵是一个关于______对称的矩阵。”相关的问题
第1题
对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题: (1)图中有多少条边? (2)任意

对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题: (1)图中有多少条边? (2)任意两个顶点Vi和Vj是否有边相连? (3)任意一个顶点的度是多少?

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

点击查看答案
第3题
以下说法错误的是()

A.邻接矩阵法存储图时,在不考虑压缩处理的情况下,所占有的存储空间大小只与图中顶点个数有关,而与图的边数无关

B.邻接表法只能用于有B图的存储,而邻接矩阵法对于有向图和无向图的存储都适用

C.存储无向图的邻接矩阵是对称的,因此也可以只存储邻接矩阵的下(或上)三角部分

D.对于一个具有N个顶点和

E.条边的无向图,若采用邻接表示,则表头向量的大小为N

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

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

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

点击查看答案
第5题
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1.
.n],且压缩存储在B[1..k],则k的值至少为()。

A.n(n+1)/2

B.n2/2

C.(n—1)(n+1)/2 D。n(n—1)/2

点击查看答案
第6题
若图的邻接矩阵是对称矩阵,则该图一定是无向图。()
点击查看答案
第7题
44无向图,采用邻接矩阵表示,图中的边数等于邻接矩阵中非零元素之和的一半()
点击查看答案
第8题
无向图的邻接矩阵是对称的,因此只需要存储矩阵的下三角阵以节省存储空间。()
点击查看答案
第9题
无向图的邻接矩阵是______,并且主对角线上的元素的值为______。

点击查看答案
第10题
如果某图的邻接矩阵是对角线元素均为零的上三角矩阵,则此图是 ()。

A.有向完全图

B.连通图

C.强连通图

D.有向无环图

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