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

admin2023-02-06 49

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

学硕统考专业

相关试题推荐

卡文顿根据学生追求成功和避免失败的倾向，将学生分为四类，其中()的学生有很多保护自己胜任感的策略，使用各种自我防御术，从外部寻找个人无法控制的原因来解释失败。
宏观经济失衡可以是社会总供给与总需求总量不平衡，可以是结构不平衡，也可以是总量与结构都不平衡。()
主张“教的法子要根据学的法子”的教育家是()。
教育目的的个人本位论认为，要根据个体的本能需要、兴趣和爱好来确定教育目的。()
关于我国教育道德，以下说法错误的是()。
经典条件反射的建立过程与操作条件反射的建立过程无根本差异。()
制造与服务融合是智能制造的重要内容之一，服务要素渗透到制造各个环节中形成了生产性服务与制造服务化。本文从工业互联网的商业视角、使用视角、功能视角、实现视角建立了制造与服务融合中虚拟逻辑与实体活动交互的技术体系，有针对性提出了生态位驱动、供应链驱动、大数据驱
多重趋避式冲突是指人们面对着两个或两个以上的目标，而目标又各自分别具有吸引和排斥两方面的作用，人们无法简单地选择一个目标而回避或拒绝另一个目标时的矛盾心态。根据上述定义，下列体现多重趋避式冲突的是：
如果个总线中并行传送64位数据，总线频率为66MHz，则总线带宽是()。
下图是一个简化的CPU与主存连接结构示意图(图中省略了所有多路选择器)。其中有一个累加寄存器AC、一个状态寄存器和其他四个寄存器(主存地址寄存器MAR、主存数据寄存器MDR、程序计数器PC和指令寄存器IR)，各部件及其之间的连线表示数据通路，箭头表示信息传

随机试题

痴呆与郁病的鉴别要点有：
百合固金汤主治参苓白术散主治
下列哪种疾病可采用热疗()。
洗胃时，一次洗胃液灌入量应不超过
经海关核准可予办理退税手续的情况是()。
坚持党对公安工作绝对领导的途径之一是组织领导，组织领导的实现途径是()。
下列事件按时间先后顺序排列正确的是()。①十一届三中全会召开②家庭联产承包责任制确立③开始设立经济特区④提出“一个中心，两个基本点”
下列关于通用对话框CommonDialog1的叙述中，错误的是
WherewasAdamborn?
VisitorstoBritainmayfindthebestplacetosamplelocalcultureisinatraditionalpub.Ateamofresearchershave(1)______

最新回复(0)

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

计算机408

学硕统考专业

卡文顿根据学生追求成功和避免失败的倾向，将学生分为四类，其中()的学生有很多保护自己胜任感的策略，使用各种自我防御术，从外部寻找个人无法控制的原因来解释失败。

宏观经济失衡可以是社会总供给与总需求总量不平衡，可以是结构不平衡，也可以是总量与结构都不平衡。()

主张“教的法子要根据学的法子”的教育家是()。

教育目的的个人本位论认为，要根据个体的本能需要、兴趣和爱好来确定教育目的。()

关于我国教育道德，以下说法错误的是()。

经典条件反射的建立过程与操作条件反射的建立过程无根本差异。()

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

如果个总线中并行传送64位数据，总线频率为66MHz，则总线带宽是()。

痴呆与郁病的鉴别要点有：

百合固金汤主治参苓白术散主治

下列哪种疾病可采用热疗()。

洗胃时，一次洗胃液灌入量应不超过

经海关核准可予办理退税手续的情况是()。

坚持党对公安工作绝对领导的途径之一是组织领导，组织领导的实现途径是()。

下列事件按时间先后顺序排列正确的是()。①十一届三中全会召开②家庭联产承包责任制确立③开始设立经济特区④提出“一个中心，两个基本点”

下列关于通用对话框CommonDialog1的叙述中，错误的是

WherewasAdamborn?

VisitorstoBritainmayfindthebestplacetosamplelocalcultureisinatraditionalpub.Ateamofresearchershave(1)______