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

admin2023-02-06 32

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

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

计算机408

学硕统考专业

相关试题推荐

根据下面资料，回答下列问题。【资料】9岁的田田是一个很聪明的孩子，语言表达能力比较突出，思维清晰、反应敏捷。在学校里有时与同学有小纠纷，他总说是别人的错而不反思自己的问题。他平时喜欢做手工和小种植，在学习上却不愿意花精力投入。家长对孩子的管理是粗
杨毅在学习过程中，将自己的笔记本划分成两半，一半记录老师上课时所讲的内容，另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。
下列关于桑代克的尝试-错误说的说法正确的有()。
案例一：小平在做习题时发现自己难以理解表语从句这一语法点，但她并没有向老师或者同学求助，而是自己在网上搜索关于表语从句这一语法点的相关教学视频。她将搜索到的几个视频反复观看后，解决了自己对这一知识点的疑惑。随后小平在网上搜索了一下，发现几乎所有学科的所有知
给定资料1．互联网技术的飞速发展，尤其是移动互联网技术的不断成熟，催生了一大批勇于表达自我、热衷传递信息的自媒体。微博、微信、手机程序的迅速崛起，促使信息生产、整合、传播方式发生了革命性变化，开启了信息传播的新模式。人人都有麦克风、摄像机，让信息传播渠道
下列有关我国生态环境保护方面的说法不准确的是：
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
把(1)图放在最左边，(2)(3)(4)图放在后面，共有6种排列，其中()能使四图之间存在逻辑关系。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220tpm，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200rpm。假定π=3，试
在32位总线系统中，若时钟频率为500MHz，传送个32位字需要5个时钟周期，则该总线系统的数据传送速率是()。

随机试题

普通话声母g、k、h不能拼舌面元音[i]，z、c、s可以拼[i]。()
A、趋化性B、调理功能C、吞噬功能D、杀菌功能E、抗原递呈功能NBT还原试验是测定中性粒细胞的（　　　）功能
债券的偿还期限，一般分为短期、中期和长期，偿还期在()年以内的为短期。
信用卡销户时，()。
从现行法律规定来看，解决劳动保障行政争议的方式不包括()。
下列各项中,属于流转税类的有()。
WPS、Word等文字处理软件属于()。
公安编制管理必须坚持的原则有(　　)。
根据以下资料，回答69-72题。2006年江苏省招生数最多的两个教育类型的招生数之差是()。
WhichisLucy’sbag,theyellowone______theredone?

最新回复(0)

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

计算机408

学硕统考专业

杨毅在学习过程中，将自己的笔记本划分成两半，一半记录老师上课时所讲的内容，另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。

下列关于桑代克的尝试-错误说的说法正确的有()。

下列有关我国生态环境保护方面的说法不准确的是：

把(1)图放在最左边，(2)(3)(4)图放在后面，共有6种排列，其中()能使四图之间存在逻辑关系。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220tpm，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200rpm。假定π=3，试

在32位总线系统中，若时钟频率为500MHz，传送个32位字需要5个时钟周期，则该总线系统的数据传送速率是()。

普通话声母g、k、h不能拼舌面元音[i]，z、c、s可以拼[i]。()

A、趋化性B、调理功能C、吞噬功能D、杀菌功能E、抗原递呈功能NBT还原试验是测定中性粒细胞的（ ）功能

债券的偿还期限，一般分为短期、中期和长期，偿还期在()年以内的为短期。

信用卡销户时，()。

从现行法律规定来看，解决劳动保障行政争议的方式不包括()。

下列各项中,属于流转税类的有()。

WPS、Word等文字处理软件属于()。

公安编制管理必须坚持的原则有( )。

根据以下资料，回答69-72题。2006年江苏省招生数最多的两个教育类型的招生数之差是()。

WhichisLucy’sbag,theyellowone______theredone?

A、趋化性B、调理功能C、吞噬功能D、杀菌功能E、抗原递呈功能NBT还原试验是测定中性粒细胞的（　　　）功能

公安编制管理必须坚持的原则有(　　)。