用邻接矩阵A表示图，判定任意两个顶点vi和vj之间是否有长度为m的路径相连，则只要检查( )的第i行第j列的元素是否为零即可。

admin2019-05-20 34

问题用邻接矩阵A表示图，判定任意两个顶点v_i和v_j之间是否有长度为m的路径相连，则只要检查( )的第i行第j列的元素是否为零即可。

选项 A、mA
B、A
C、A^m
D、Am-1

答案C

解析此题考查的知识点是图的邻接矩阵存储。在图的邻接矩阵中，两点之间有边，则值为1，否则为0。本题只要考虑A^m=A×A×…×A(m个A矩阵相乘后的乘积矩阵)中(i，j)的元素值是否为0就行了。

转载请注明原文地址:https://kaotiyun.com/show/d1Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列不属于凯末尔主义内容的是()。
1204年，十字军攻陷君士坦丁堡。建立了拉丁帝国。拉丁帝国下辖()。①帖撒罗尼亚②雅典③伯罗奔尼撒④色雷斯
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
5位二进制定点小数，用补码表示时，最小负数是()。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

传统的集合运算包括()。
A．头低足高位B．去枕仰卧位C．端坐位D．半坐卧位E．俯卧位急性肺水肿患者应采取
A．匹鲁卡品(Pilocarpine)B．毒扁豆碱(Physostigmine)C．氢溴酸加兰他敏(GalantamineHv-drobromide)D．他克林(Tacrine)E．溴化新斯的明(Neostigmine)
背景资料：某施工单位承担的一项机电安装工程进入单体试运行阶段。项目部计划对一台解体出厂、现场组装的大型裂解石油气压缩机进行试运行，该压缩机转速为5850r／min。试运行前行检查，确认试运行范围内的工程，压缩机出口管道系统设计压力为11．2MPa
设置工资项目。项目名称数据类型数据长度小数位数奖金数字122
事业单位利用国有资产进行下列行为，须经主管部门审核同意后．报同级财政部门审批的是()。
美国教育家杜威认为，教育就是儿童现在生活的过程，而不是将来生活的预备。他说：“生活就是发展，而不断发展，不断成长，就是生活。”因此，最好的教育就是“从生活中学习”、“从经验中学习”。教育就是要给儿童提供保证成长或充分生活的条件。这段话要表达的中心思想是(
下列关于Word“文档窗口”的叙述中，错误的是()。
Theprojectmaintainsacurrentandapprovedsetofrequirementsoverthelifeoftheprojectbydoingthefollowing：(43)allch
Exceptionalchildrenaredifferentinsomesignificantwaysfromothersofthesameage.Forthesechildrento【C1】______tothei

最新回复(0)

用邻接矩阵A表示图，判定任意两个顶点vi和vj之间是否有长度为m的路径相连，则只要检查( )的第i行第j列的元素是否为零即可。

计算机408

学硕统考专业

下列不属于凯末尔主义内容的是()。

1204年，十字军攻陷君士坦丁堡。建立了拉丁帝国。拉丁帝国下辖()。①帖撒罗尼亚②雅典③伯罗奔尼撒④色雷斯

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

5位二进制定点小数，用补码表示时，最小负数是()。

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

传统的集合运算包括()。

A．头低足高位B．去枕仰卧位C．端坐位D．半坐卧位E．俯卧位急性肺水肿患者应采取

A．匹鲁卡品(Pilocarpine)B．毒扁豆碱(Physostigmine)C．氢溴酸加兰他敏(GalantamineHv-drobromide)D．他克林(Tacrine)E．溴化新斯的明(Neostigmine)

设置工资项目。项目名称数据类型数据长度小数位数奖金数字122

事业单位利用国有资产进行下列行为，须经主管部门审核同意后．报同级财政部门审批的是()。

下列关于Word“文档窗口”的叙述中，错误的是()。

Theprojectmaintainsacurrentandapprovedsetofrequirementsoverthelifeoftheprojectbydoingthefollowing：(43)allch

Exceptionalchildrenaredifferentinsomesignificantwaysfromothersofthesameage.Forthesechildrento【C1】______tothei