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

admin2023-02-06 75

问题用邻接矩阵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://www.kaotiyun.com/show/0BwD777K

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

计算机408

学硕统考专业

相关试题推荐

主张打破严格的学科界限，有步骤地扩充学习单元和组织教材，强调在活动中学习，而教师从中发挥的协助作用的课程论观点是()。
精细加工策略是在组织策略基础上的更高级的信息加工策略。()
在学生学习的概括阶段，老师应()。
现代心理学研究表明，如果教学目标是传递言语信息，那么，在有现成的文字教材的条件下，对中学生而言，最适当的方法是()。
语文课上，小希总是喜欢和周围的同学交头接耳，他还喜欢不停地做小动作，李老师多次提醒、制止他，但无济于事。时间长了，李老师开始责骂、讥讽、奚落他，有时也罚他站着听课，导致小希越来越不喜欢上语文课，甚至出现厌学情绪。小希家长找李老师询问原因，李老师说：“我教育
吴老师、张老师、孙老师、苏老师都是某校教师，每位只教授语文、生物、物理、化学中的一门课程。已知：①如果吴老师教语文，那么张老师不教生物②或者孙老师教语文，或者吴老师教语文③如果张老师不教生物。那么苏老师也不教物理④或者吴老师不教化学，或者苏老师教物理下列哪
A、B两个乡镇分布于山谷两侧，山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂，所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据，从A镇前往B镇的最短距离为：
下列有关生活中常见的物理常识的叙述正确的是：
不同的读者在阅读时，会对文章进行不同的加工编码，一种是浏览，从文章中收集观点和信息，使知识作为独立的单元输入大脑，称为线性策略；一种是做笔记，在阅读时会构建一个层次清晰的架构，就像用信息积木搭建了一个“金字塔”，称为结构策略。做笔记能够对文章的主要内容进行

随机试题

行政机关对被许可人进行检查时，被许可人进行正常生产经营活动，行政机关应当：（）
纯电容电路中，电流和电压的相位关系是________。
(2001年第64题)关于十二指肠溃疡(DU)的描述，下列哪项不正确
3周龄蛋雏鸡，病鸡锁颈眼闭，嗜睡，羽毛松乱，两翅下垂，食欲不振或废绝，气喘．甩鼻，眼结合膜和鼻腔带有浆液性分泌物。部分鸡腹部膨大下垂，行动迟缓，严重者呈企鹅状，腹部触诊有液体波动。若某一兽医在进行一系列的检查后发现鸡存在诊断本病为浆膜炎，若要快速确定本
A．非诺贝特B．烟酸C．依折麦布D．卡托普利E．辛伐他汀属于胆固醇吸收抑制剂的是()。
甲国公民大卫被乙国某公司雇佣，该公司主营业地在丙国，大卫工作内容为巡回于东亚地区进行产品售后服务，后双方因劳动合同纠纷诉诸中国某法院。关于该纠纷应适用的法律，下列哪一选项是正确的?(2014年卷一38题)
我国《计量法》规定，计量检定必须执行计量检定规程。计量检定规程包括()。[2006年真题]
双榆树东里社区是一个老旧社区，有楼房33栋，居民3163户，居民代表72名。社区居民委员会通过民主决策规范社区公益金使用流程，实行社区活动和服务项目化管理：(1)了解居民服务需求；(2)研提社区公益金使用方案；(3)召开居民会议讨论通过使用方案；(4)社区
(1988年)设u+eu=xy，求
"Blockpatrol(巡逻,巡逻队),""communitywatch""civilianpatrol."Theymayhavedifferentnamesindifferentcitiesacrossthe

最新回复(0)

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

计算机408

学硕统考专业

主张打破严格的学科界限，有步骤地扩充学习单元和组织教材，强调在活动中学习，而教师从中发挥的协助作用的课程论观点是()。

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

在学生学习的概括阶段，老师应()。

现代心理学研究表明，如果教学目标是传递言语信息，那么，在有现成的文字教材的条件下，对中学生而言，最适当的方法是()。

下列有关生活中常见的物理常识的叙述正确的是：

行政机关对被许可人进行检查时，被许可人进行正常生产经营活动，行政机关应当：（）

纯电容电路中，电流和电压的相位关系是________。

(2001年第64题)关于十二指肠溃疡(DU)的描述，下列哪项不正确

A．非诺贝特B．烟酸C．依折麦布D．卡托普利E．辛伐他汀属于胆固醇吸收抑制剂的是()。

甲国公民大卫被乙国某公司雇佣，该公司主营业地在丙国，大卫工作内容为巡回于东亚地区进行产品售后服务，后双方因劳动合同纠纷诉诸中国某法院。关于该纠纷应适用的法律，下列哪一选项是正确的?(2014年卷一38题)

我国《计量法》规定，计量检定必须执行计量检定规程。计量检定规程包括()。[2006年真题]

(1988年)设u+eu=xy，求

"Blockpatrol(巡逻,巡逻队),""communitywatch""civilianpatrol."Theymayhavedifferentnamesindifferentcitiesacrossthe