首页 > 计算机类考试> 计算机三级> 数据库
题目内容 (请给出正确答案)
[主观题]

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

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

A.上三解矩阵

B.稀疏矩阵

C.对角矩阵

D.对称矩阵

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个…”相关的问题
第1题
下列说法中正确的是(),

A.如果有向图的邻接矩阵是对称矩阵,则该有向图一定是有向完全图

B.如果某个图的邻接矩阵不是对称矩阵,则该图一定是有向图

C.如果某个图的邻接矩阵是对称矩阵,则该图一定是无向图

D.邻接矩阵表示法只存储了边的信息,没有存储顶点的信息

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

点击查看答案
第3题
用邻接矩阵表示图时,若图中有1000个顶点,1000条边,则形成的邻接矩阵有多少矩阵元素?有多少非零元素?是否稀疏矩阵?

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

A、n

B、n^2

C、n-1

D、(n-1)^2

点击查看答案
第5题
下列哪一种图的邻接矩阵是对称矩阵(39)。A.有向图B.无向图C.AOV网D.AOE网
下列哪一种图的邻接矩阵是对称矩阵(39)。

A.有向图

B.无向图

C.AOV网

D.AOE网

点击查看答案
第6题
试求一个正交相似变换矩阵,将下列实对称矩阵化为对角矩阵:

点击查看答案
第7题
稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。()此题为判断题(对,错)。
点击查看答案
第8题
用邻接矩阵表示图时,矩阵元素的个数与顶点个数是否相关?与边的条数是否有关?

点击查看答案
第9题
设某无向图G中有n个顶点,用邻接矩阵A作为该图的存储结构,则顶点i和顶点j互为邻接点的条件是_____
_________________。

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