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

admin2019-05-20 28

问题用邻接矩阵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

学硕统考专业

相关试题推荐

简述第一次世界大战后德国赔款问题解决的过程。
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
下列不是唐玄宗组织编撰的是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
基辅罗斯国家对居民征税的方式是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。

随机试题

内容不具有交互性的数字出版产品是()。
我国广大地区和不同民族在长期的生活实践中形成了独特的烹饪技艺，有八大菜系之说，其中在中国地位较高，遍及全国的菜系是()
在工作前期准备阶段，咨询工程师的工作程序包括()。
按我国《建设工程施工合同(示范文本)》的约定，工程师在收到承包人送交的索赔报告和有关资料后，应于()天内给予答复，或要求承包人进一步补充索赔理由和证据。
可采用()来治疗失眠。
在今天，“更快、更高、更强”的奥运理念，不仅激励人们在体能上刻苦训练以追求超越，更激励人们通过体育科技的不断创新和发展来实现这种超越。体育科技的发展，体现了人类对自身能力认识的发展，推动世界纪录不断被刷新，这表明()。
我们要在科学技术上赶超世界先进水平，不但要提高高等教育的质量，而且首先要提高中小学教育的质量，按照中小学生所能接受的程度，用先进的科学知识来充实中小学教育内容。这段话支持了这样一个观点()。
根据以下案情回答问题：甲村为了灌溉A地，与乙村签订书面合同，约定：甲村每年支付乙村4000元，在乙村的水库取水10000立方米；期限为20年。合同签订后，双方办理了权利登记。一年后，甲村将A地发包给丙。后丙将部分承包地转包给丁。在丙将部分
在VisualFoxPro中，根据变量的作用域来分，内存变量可分为()。
Returningtothehotel,______.

最新回复(0)

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

计算机408

学硕统考专业

简述第一次世界大战后德国赔款问题解决的过程。

下列不是唐玄宗组织编撰的是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

基辅罗斯国家对居民征税的方式是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。

内容不具有交互性的数字出版产品是()。

我国广大地区和不同民族在长期的生活实践中形成了独特的烹饪技艺，有八大菜系之说，其中在中国地位较高，遍及全国的菜系是()

在工作前期准备阶段，咨询工程师的工作程序包括()。

按我国《建设工程施工合同(示范文本)》的约定，工程师在收到承包人送交的索赔报告和有关资料后，应于()天内给予答复，或要求承包人进一步补充索赔理由和证据。

可采用()来治疗失眠。

我们要在科学技术上赶超世界先进水平，不但要提高高等教育的质量，而且首先要提高中小学教育的质量，按照中小学生所能接受的程度，用先进的科学知识来充实中小学教育内容。这段话支持了这样一个观点()。

在VisualFoxPro中，根据变量的作用域来分，内存变量可分为()。

Returningtothehotel,______.