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

admin2019-01-30 19

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列不属于“五反”运动内容的是()。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
铁器时代的第一个地跨亚非的帝国是()。
美国首次提出争夺世界霸权的纲领性文件是()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

随机试题

音／视频交错格式文件的扩展名是_______。
Young()heis,heknowswhatistherightthingtodo.
标准条文中经常提到“电压范围I”、“电压范围Ⅱ”，下列选项中属于电压范围Ⅱ的是哪项?
完成等待期内的服务或达到规定业绩条件以后才可行权的以现金结算的股份支付，在等待期内的每个资产负债表日，依然按照账面价值计量。()
下列表述不正确的有()。
　　光明牛奶之新鲜篇旁白：到底光明的牛是怎样选出来的?测体能，看外形，量重量，查视力，考智力，百分百好牛出百分百好奶，光明牛奶!拿喇叭的牛考官说了一句：不努力成不了
剩余价值率所反映的是()。
某市电价为一个自然月内用电量在100度以内的每度电0．5元，在101度到200度之间的每度电1元，在201度以上的每度电2元。张先生家第三季度缴纳电费370元，该季度用电最多的月份用电量不超过用电量最少月份的2倍，问他第三季度最少用了多少度电?()
用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。
Doyouwakeupeverydayfeelingtootired,orevenupset?Ifso,thenanewalarmclockcouldbejustforyou.Theclock,c

最新回复(0)

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

计算机408

学硕统考专业

下列不属于“五反”运动内容的是()。

铁器时代的第一个地跨亚非的帝国是()。

美国首次提出争夺世界霸权的纲领性文件是()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

音／视频交错格式文件的扩展名是_______。

Young()heis,heknowswhatistherightthingtodo.

标准条文中经常提到“电压范围I”、“电压范围Ⅱ”，下列选项中属于电压范围Ⅱ的是哪项?

完成等待期内的服务或达到规定业绩条件以后才可行权的以现金结算的股份支付，在等待期内的每个资产负债表日，依然按照账面价值计量。()

下列表述不正确的有()。

光明牛奶之新鲜篇旁白：到底光明的牛是怎样选出来的?测体能，看外形，量重量，查视力，考智力，百分百好牛出百分百好奶，光明牛奶!拿喇叭的牛考官说了一句：不努力成不了

剩余价值率所反映的是()。

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

Doyouwakeupeverydayfeelingtootired,orevenupset?Ifso,thenanewalarmclockcouldbejustforyou.Theclock,c

　　光明牛奶之新鲜篇旁白：到底光明的牛是怎样选出来的?测体能，看外形，量重量，查视力，考智力，百分百好牛出百分百好奶，光明牛奶!拿喇叭的牛考官说了一句：不努力成不了