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

admin2023-02-06 42

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

学硕统考专业

相关试题推荐

教学评价的结果，不仅可以为教师判定教学状况提供大量的反馈信息，还可以为学生了解自己学习成绩的好坏优劣提供直接的反馈信息。这说明教学评价具有()的功能。
学校教育是由承担教育责任的教师和接受教育的学生共同参与进行的，这是学校活动中()的特殊性。
案例一：小平在做习题时发现自己难以理解表语从句这一语法点，但她并没有向老师或者同学求助，而是自己在网上搜索关于表语从句这一语法点的相关教学视频。她将搜索到的几个视频反复观看后，解决了自己对这一知识点的疑惑。随后小平在网上搜索了一下，发现几乎所有学科的所有知
《教育信息化十年发展规划(2011—2020年)》中提到，()是提高国民信息素养的基石，是教育信息化的重中之重。
给定资料：　1．2013年7月1日起，修改后的劳动合同法正式施行，其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性，人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而，现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?()
某公司职员小王要乘坐公司班车上班，班车到站点的时间为上午7点到8点之间，班车接人后立刻开走；小王到站点的时间为上午6点半至7点半之间。假设班车和小王到站的概率是相等(均匀分布)的，那么小王能够坐上班车的概率为：
下列有关生活中常见的物理常识的叙述正确的是：
多重趋避式冲突是指人们面对着两个或两个以上的目标，而目标又各自分别具有吸引和排斥两方面的作用，人们无法简单地选择一个目标而回避或拒绝另一个目标时的矛盾心态。根据上述定义，下列体现多重趋避式冲突的是：
设寄存器R的内容(R)=1500H，内存单元1500H的内容为2500H，内存单元2500H的内容为3500H，PC的值为4500H，采用相对寻址方式，有效地址为2500H的操作数是()。

随机试题

某单位开发出一种新型设备，该设备由甲、乙、丙三部分组装而成，每部分又由若干个零件构成，其中甲部分需要a、b两种零件，乙部分需要c、d、e三种零件，丙部分需要f、g、h三种零件，每种零件可由相应机器生产出来。一台机器每天生产每种零件的个数如下：同时，生产
社会舆论判断善恶的依据是________。
在Windows7中，日期、时间、数字以及货币的显示方式不可改变。
施工定额由下列哪些部分组成()。
在NaCl、MgCl2、AlCl4、SiCl4四种物质中，离子极化作用最强的是()。
某船运公司2015年拥有机动船舶4艘，每艘净吨位为3000吨；拖船l艘，发动机功率为1500千瓦。机动船舶车船税年基准税额为：净吨位201吨至2000吨的，每吨4元；净吨位2001吨至10000吨的，每吨5元。该船运公司2015年应缴纳车船税()元。
以下关于中学生知觉发展的说法中不正确的是()。
两台计算机利用电话线路传输数据时，必备的设备是()。
做市商制度
Cardiovasculardiseases,whichinvolvetheheartandbloodvessels,aretheleadingcauseofdeathinmanydevelopednations.At

最新回复(0)

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

计算机408

学硕统考专业

教学评价的结果，不仅可以为教师判定教学状况提供大量的反馈信息，还可以为学生了解自己学习成绩的好坏优劣提供直接的反馈信息。这说明教学评价具有()的功能。

学校教育是由承担教育责任的教师和接受教育的学生共同参与进行的，这是学校活动中()的特殊性。

《教育信息化十年发展规划(2011—2020年)》中提到，()是提高国民信息素养的基石，是教育信息化的重中之重。

某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?()

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

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

设寄存器R的内容(R)=1500H，内存单元1500H的内容为2500H，内存单元2500H的内容为3500H，PC的值为4500H，采用相对寻址方式，有效地址为2500H的操作数是()。

社会舆论判断善恶的依据是________。

在Windows7中，日期、时间、数字以及货币的显示方式不可改变。

施工定额由下列哪些部分组成()。

在NaCl、MgCl2、AlCl4、SiCl4四种物质中，离子极化作用最强的是()。

某船运公司2015年拥有机动船舶4艘，每艘净吨位为3000吨；拖船l艘，发动机功率为1500千瓦。机动船舶车船税年基准税额为：净吨位201吨至2000吨的，每吨4元；净吨位2001吨至10000吨的，每吨5元。该船运公司2015年应缴纳车船税()元。

以下关于中学生知觉发展的说法中不正确的是()。

两台计算机利用电话线路传输数据时，必备的设备是()。

做市商制度

Cardiovasculardiseases,whichinvolvetheheartandbloodvessels,aretheleadingcauseofdeathinmanydevelopednations.At