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

admin2023-02-06 26

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

学硕统考专业

相关试题推荐

人的发展与社会的发展处在永恒的广泛运动之中。相对而言，下列因素对个体发展起主导作用的是()。
精细加工策略是在组织策略基础上的更高级的信息加工策略。()
布鲁纳认为，学习知识的最佳方式是发现学习。()
对公文的主要信息和办理情况进行详细记载的处理活动属于收文办理中的()。
在态度形成的不同阶段中，学生“口服心不服”往往出现于依从阶段。依从阶段是指个人为逃避谴责、期望奖励，从而表面接受他人的观点，虽然外显行为与他人一致，但其情感及认知均不一致，可以说是“口服心不服”。()
课堂上经常出现这样的情况：在老师讲课的过程中，有的学生会在下面偷偷聊天；在做练习时，有的学生总是窃窃私语或很自由地大声讨论问题；一讨论起问题，学生就会争论不休。对此，下列相关表述最恰当的是()。
给定资料1．AI即人工智能，它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它力图生产出一种新的能以与人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识
2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0．5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
严酷而又真实的环保状况与个人利益或小集团利益冲突的现实，一次又一次地摆在我们面前，真切地告诉我们，一打打环保宣传单不如一次经过严密策划之后的打击行动，满纸的理想诉说不如一份为解决环保问题而交出的专业化答卷。更进一步，当我们面对的利益集团也以某种“专业化”的

随机试题

大黄和虎杖都具有的功效是()
__________国防和军队改革，__________军事战略指导，__________现代军事力量体系。填入画横线部分最恰当的一项是：
下列哪一项不属于水泥混凝土桥面铺装的评定指标()。
2002年10月12日,甲公司以一批库存商品换入一台设备,并收到对方支付的补价15万元。该批库存商品的账面价值为120万元,公允价值为150万元,计税价格为140万元,适用的增值税税率为17%；换入设备的原账面价值为160万元,公允价值为135万元。假定不
湖心亭看雪张岱崇祯五年十二月，余住西湖。大雪三日，湖中人鸟声俱绝。是日更定矣，余挐一小舟，拥毳衣炉火，独往湖心亭看雪。雾凇沆砀，天与云与山与水，上下一白。湖上影子，惟长堤一痕、湖心亭一点、与余舟一芥，舟中人两
下列广告语中不科学的是：
第二语言学习策略
历史上以廷尉为中央最高司法审判机关的朝代有()。(2019多48)
Weareconfidenttoovercomedifficultiessincethegovernmenthasagreedtogiveussomehelp.
A、Friends.B、Co-workers.C、Brotherandsister.D、Husbandandwife.DWhatisthemostprobablerelationshipbetweenthetwospeak

最新回复(0)

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

计算机408

学硕统考专业

人的发展与社会的发展处在永恒的广泛运动之中。相对而言，下列因素对个体发展起主导作用的是()。

精细加工策略是在组织策略基础上的更高级的信息加工策略。()

布鲁纳认为，学习知识的最佳方式是发现学习。()

对公文的主要信息和办理情况进行详细记载的处理活动属于收文办理中的()。

在态度形成的不同阶段中，学生“口服心不服”往往出现于依从阶段。依从阶段是指个人为逃避谴责、期望奖励，从而表面接受他人的观点，虽然外显行为与他人一致，但其情感及认知均不一致，可以说是“口服心不服”。()

课堂上经常出现这样的情况：在老师讲课的过程中，有的学生会在下面偷偷聊天；在做练习时，有的学生总是窃窃私语或很自由地大声讨论问题；一讨论起问题，学生就会争论不休。对此，下列相关表述最恰当的是()。

2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0．5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：

大黄和虎杖都具有的功效是()

__________国防和军队改革，__________军事战略指导，__________现代军事力量体系。填入画横线部分最恰当的一项是：

下列哪一项不属于水泥混凝土桥面铺装的评定指标()。

下列广告语中不科学的是：

第二语言学习策略

历史上以廷尉为中央最高司法审判机关的朝代有()。(2019多48)

Weareconfidenttoovercomedifficultiessincethegovernmenthasagreedtogiveussomehelp.

A、Friends.B、Co-workers.C、Brotherandsister.D、Husbandandwife.DWhatisthemostprobablerelationshipbetweenthetwospeak

国防和军队改革，军事战略指导，__现代军事力量体系。填入画横线部分最恰当的一项是：