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

admin2023-02-06 76

问题用邻接矩阵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．世界经济的迅猛发展带来了诸如资源短缺、环境污染、臭氧层被破坏、全球气候变暖、生态失衡等一系列世界性的环境恶化问题。同时，随之而来的环境污染对食物的危害，使人们认识到环境污染、自然生态系统失衡，最终将危及人类自身的生存和发展。许多国际环境公
有了优秀的技术负责人才会有成功的产品。好的项目负责人不仅需要掌握国外最新技术，具有创新开拓能力，而且善于从行业和用户中吸取营养，设计出让用户心花怒放的功能。________，但恰恰是产品成功的关键所在。填入画横线部分最恰当的一项是：
多重趋避式冲突是指人们面对着两个或两个以上的目标，而目标又各自分别具有吸引和排斥两方面的作用，人们无法简单地选择一个目标而回避或拒绝另一个目标时的矛盾心态。根据上述定义，下列体现多重趋避式冲突的是：
要稳定地提高在逻辑考试上的成绩，关键是要在基本概念上有真正的理解，如果没有真正的理解，即使投入再多的精力，做再多的练习，也不可能取得真正稳定的好成绩。以下各选项中，除了哪项外，都表达了与上述言论相同的意思?

随机试题

不属于踝内翻损伤为何多见的原因是：
职业卫生与职业医学的基本任务主要是()
小儿前囟闭合的时间约在
该婴儿目前的饮食除母乳外，该添加的辅食是每日所给奶量应按下列哪项计算
以下哪项是断流术：
某市政府所属有关部门的下列哪一行为违反《反不正当竞争法》的规定?（2007年试卷一第21题)
浅埋暗挖法的工艺流程和技术要求，主要是针对()而形成的。
下列作品是由海顿创作的是()。
在相距1400米的A、B两哨所，听到炮弹爆炸声的时间相差3秒，已知声速是340米／秒，炮弹爆炸点在怎样的曲线上?并求出轨迹方程．
已知四维向量组α1，α2，α3，α4线性无关，且向量β1=α1+α3+α4，β2=α2一α4，β3=α3+α4，β4=α2+α3，β5=2α1+α2+α3，则R(β1，β2，β3，β4，β5)等于()．

最新回复(0)

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

计算机408

学硕统考专业

晓阳的母亲在做饭时，晓阳为了帮助母亲便递给其一个碟子，母亲接过晓阳手中的碟子，晓阳很高兴，认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分，此例中的晓阳可能处于()。

班会是班主任或班委会对班级进行有效管理、指导和教育的重要途径和形式。班会一般可分为三类，即()。

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

加涅将学习过程分为八个阶段。其中，()是反应的发生阶段，是反应发生器把学习者的反应命题组织起来，使它们在操作活动中表现出来。

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

多重趋避式冲突是指人们面对着两个或两个以上的目标，而目标又各自分别具有吸引和排斥两方面的作用，人们无法简单地选择一个目标而回避或拒绝另一个目标时的矛盾心态。根据上述定义，下列体现多重趋避式冲突的是：

不属于踝内翻损伤为何多见的原因是：

职业卫生与职业医学的基本任务主要是()

小儿前囟闭合的时间约在

该婴儿目前的饮食除母乳外，该添加的辅食是每日所给奶量应按下列哪项计算

以下哪项是断流术：

某市政府所属有关部门的下列哪一行为违反《反不正当竞争法》的规定?（2007年试卷一第21题)

浅埋暗挖法的工艺流程和技术要求，主要是针对()而形成的。

下列作品是由海顿创作的是()。

在相距1400米的A、B两哨所，听到炮弹爆炸声的时间相差3秒，已知声速是340米／秒，炮弹爆炸点在怎样的曲线上?并求出轨迹方程．

已知四维向量组α1，α2，α3，α4线性无关，且向量β1=α1+α3+α4，β2=α2一α4，β3=α3+α4，β4=α2+α3，β5=2α1+α2+α3，则R(β1，β2，β3，β4，β5)等于()．