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

admin2019-08-15 37

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

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

计算机408

学硕统考专业

相关试题推荐

南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的。而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。
国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。
《中国国民党改组宣言》发表的时间是()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中

随机试题

根据下列材料回答问题。2008年，第二产业增加值占国内生产总值的比重超过50％的城市有()。
甲基硫氧嘧啶的作用机制是：
需长期静脉给药者，为保护静脉，应有次序地先()端后()端，由()到()地选择血管，进行注射。
《循环经济促进法》规定，电力、石油加工、化工、钢铁、有色金属和建材等企业，必须在国家规定的范围和期限内，以()等清洁能源替代燃料油，停止使用不符合国家规定的燃油发电机组和燃油锅炉。
我国信用证为可撤销、不可转让的跟单信用证。()
2013年1月1日，甲公司购入乙公司于当日发行且可上市交易的债券100万张，支付价款9500万元，另支付手续费90．12万元。该债券期限为5年，每张面值为100元，票面年利率为6％，于每年12月31日支付当年利息。甲公司有充裕的现金，管理层拟持有该债券至到
下列关于蓝海战略特征的说法中，正确的是()。
劳动争议当事人的权利包括()。
皮亚杰首先将“最近发展区”这一概念引入儿童心理学的研究。()
求下列极限．

最新回复(0)

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

计算机408

学硕统考专业

南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的。而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

《中国国民党改组宣言》发表的时间是()。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

根据下列材料回答问题。2008年，第二产业增加值占国内生产总值的比重超过50％的城市有()。

甲基硫氧嘧啶的作用机制是：

需长期静脉给药者，为保护静脉，应有次序地先()端后()端，由()到()地选择血管，进行注射。

《循环经济促进法》规定，电力、石油加工、化工、钢铁、有色金属和建材等企业，必须在国家规定的范围和期限内，以()等清洁能源替代燃料油，停止使用不符合国家规定的燃油发电机组和燃油锅炉。

我国信用证为可撤销、不可转让的跟单信用证。()

下列关于蓝海战略特征的说法中，正确的是()。

劳动争议当事人的权利包括()。

皮亚杰首先将“最近发展区”这一概念引入儿童心理学的研究。()

求下列极限．