首页 > 职业鉴定考试
题目内容 (请给出正确答案)
[单选题]

下列哪一种图的邻接矩阵是对称矩阵()。

A.有向图

B.无向图

C.AOV网

D.以上均是

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“下列哪一种图的邻接矩阵是对称矩阵()。”相关的问题
第1题
若图的邻接矩阵是对称矩阵,则该图一定是无向图。()
点击查看答案
第2题
如果表示有向图的邻接矩阵是对称矩阵,则该有向图一定是完全有向图。()
如果表示有向图的邻接矩阵是对称矩阵,则该有向图一定是完全有向图。()

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

点击查看答案
第3题
图8.36给出了一个有向图,试求该图的邻接矩阵和可达性矩阵

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

A、c

B、2e

C、e2

D、n2

点击查看答案
第5题
对图9.17给出的有向图G:(1)写出它的邻接矩阵A,用邻接矩阵计算各个结点的出度与人度.(2)计算说

对图9.17给出的有向图G:

(1)写出它的邻接矩阵A,用邻接矩阵计算各个结点的出度与人度.

(2)计算说出从出到后的长度为1,2,3,4的拟路径各有多少条.

(3)计算,说出它们中第2,3分量及第4,4分量的意义.

(4)计算它的路径矩阵B及可达性矩阵P,并从P说出G的各强分图.

点击查看答案
第6题
在下列有关图的存储结构的说法中错误的是()。
在下列有关图的存储结构的说法中错误的是()。

A、用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关,而与图的边数无关

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

C、邻接矩阵只适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)

D、存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的下(上)三角部分就可以了

点击查看答案
第7题
设A为m×n矩阵,则下列结论中不正确的是()。

A.ATA是对称矩阵

B.AAT是对称矩阵

C.E+ATA是对称矩阵

D.ATA+AAT是对称矩阵

点击查看答案
第8题
深度优先搜索只适用于以邻接矩阵存储的图。()
点击查看答案
第9题
给定有权无向图的邻接矩阵如下,其最小生成树的总权重是:

A.10

B.11

C.12

D.14

点击查看答案
第10题
如何从邻接矩阵看出它所代表的图是欧拉图?

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