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

admin2019-05-20 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/d1Ci777K

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

计算机408

学硕统考专业

相关试题推荐

美国首次提出争夺世界霸权的纲领性文件是()。
下列哪些政权统一了北方?()①北魏②前秦③北齐④北周
“二战”后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
夏王朝正式建立的重要标志是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是

随机试题

Tidesarecreatedmainlybythepullofthemoonontheearth.Themoon’spullcauseswaterintheoceanstobealittledeeper
下列关于社会行为的描述，不正确的是
三级阶梯镇痛疗法的第一阶梯使用()镇痛药，主要适用于()的患者。
工程招标代理人应对招标工作中所出具的有关()、技术经济资料等的科学性和准确性负责。
在项目开工前应由施工单位现场负责人填写“施工现场质量管理检查记录”，报()检查，并做出检查结论。
——Theyhaven’tfinishedtheworkuptonow．——Well，they__________．
汉武帝时期，采用了董仲舒“罢黜百家，独尊儒术”的建议，并颁布了推恩令。()
阅读下面的文言文，回答问题。桃花源记陶渊明晋太元中，武陵人捕鱼为业。缘溪行，忘路之远近。忽逢桃花林，夹岸数百步，中无杂树，芳草鲜美，落英缤纷，渔人甚异之。复前行，欲穷其林。林尽水源，便得一山，山有小口，仿佛若有光。便
学校德育就是教师有目的地培养学生()。
关于我国的湖泊，下列叙述正确的是：

最新回复(0)

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

计算机408

学硕统考专业

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

下列哪些政权统一了北方?()①北魏②前秦③北齐④北周

“二战”后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速

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

夏王朝正式建立的重要标志是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是

Tidesarecreatedmainlybythepullofthemoonontheearth.Themoon’spullcauseswaterintheoceanstobealittledeeper

下列关于社会行为的描述，不正确的是

三级阶梯镇痛疗法的第一阶梯使用()镇痛药，主要适用于()的患者。

工程招标代理人应对招标工作中所出具的有关()、技术经济资料等的科学性和准确性负责。

在项目开工前应由施工单位现场负责人填写“施工现场质量管理检查记录”，报()检查，并做出检查结论。

——Theyhaven’tfinishedtheworkuptonow．——Well，they__________．

汉武帝时期，采用了董仲舒“罢黜百家，独尊儒术”的建议，并颁布了推恩令。()

学校德育就是教师有目的地培养学生()。

关于我国的湖泊，下列叙述正确的是：