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

admin2023-02-06 31

问题用邻接矩阵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://jikaoti.com/ti/oXPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

小组教学是指把一个班暂时分成若干个小组，教师制定共同的学习任务，学生分组学习的班级教学形式。关于小组教学的优点，下列说法正确的有()。
主张打破严格的学科界限，有步骤地扩充学习单元和组织教材，强调在活动中学习，而教师从中发挥的协助作用的课程论观点是()。
建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。
课程标准是编写教科书的直接依据，是检查教学质量和进行课程评价的直接尺度。()
学生有意识地对自己的学习活动进行检查和监控的学习策略是()。
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
动物的社会行为是指群体内部不同成员之间分工合作，共同维持群体生活的行为。具有社会行为的动物，不是同种生物的许多个体简单地聚集在一起，而是彼此分工合作、进行交流、共同维持群体生活的。动物的社会行为主要表现在以下几个方面：优势等级序列、通信行为、求偶行为、利他
设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。
下面的叙述中正确的是()。Ⅰ．线性表在链式存储时，查找第i个元素的时间同i的值成正比Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比
用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为()。

随机试题

A、Savingasmuchasyoucan.B、Makingwiseuseofyourtime.C、Enjoyingyourselfwhileyoucan.D、Workinghardandplayinghard.
下列关于不同类型阑尾炎疼痛的叙述，不正确的是()
外用能治梅毒，内服能治水肿鼓胀、二便不利的药物是
直肠癌侵犯尿道：肛管癌：
混凝土立方体抗压强度采用的标准试件强度指的是，在()养护期，用标准度验方法测得的抗压强度总体分布中具有不低于95％保证率的抗压强度值。
公民，法人或者其他组织直接向人民法院提起公诉的，应当在知道做出具体行政行为之日起(　　)内提出，法律另有规定除外。
Excel2003的查找、替换功能非常强大，下面的叙述中正确的有（　　）。
贷记卡要求先存款后消费。
将400本书随意分给若干同学，但每个人最多能拿11本书，至少有多少名同学得到的书的本数相同?()
瀑布模型中软件生命周期可以划分为计划、开发和运行三个时期。下面哪项属于开发期?

最新回复(0)

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

计算机408

学硕统考专业

小组教学是指把一个班暂时分成若干个小组，教师制定共同的学习任务，学生分组学习的班级教学形式。关于小组教学的优点，下列说法正确的有()。

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

建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。

课程标准是编写教科书的直接依据，是检查教学质量和进行课程评价的直接尺度。()

学生有意识地对自己的学习活动进行检查和监控的学习策略是()。

设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

下面的叙述中正确的是()。Ⅰ．线性表在链式存储时，查找第i个元素的时间同i的值成正比Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比

用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为()。

A、Savingasmuchasyoucan.B、Makingwiseuseofyourtime.C、Enjoyingyourselfwhileyoucan.D、Workinghardandplayinghard.

下列关于不同类型阑尾炎疼痛的叙述，不正确的是()

外用能治梅毒，内服能治水肿鼓胀、二便不利的药物是

直肠癌侵犯尿道：肛管癌：

混凝土立方体抗压强度采用的标准试件强度指的是，在()养护期，用标准度验方法测得的抗压强度总体分布中具有不低于95％保证率的抗压强度值。

公民，法人或者其他组织直接向人民法院提起公诉的，应当在知道做出具体行政行为之日起( )内提出，法律另有规定除外。

Excel2003的查找、替换功能非常强大，下面的叙述中正确的有（ ）。

贷记卡要求先存款后消费。

将400本书随意分给若干同学，但每个人最多能拿11本书，至少有多少名同学得到的书的本数相同?()

瀑布模型中软件生命周期可以划分为计划、开发和运行三个时期。下面哪项属于开发期?

公民，法人或者其他组织直接向人民法院提起公诉的，应当在知道做出具体行政行为之日起(　　)内提出，法律另有规定除外。

Excel2003的查找、替换功能非常强大，下面的叙述中正确的有（　　）。