首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
admin
2016-03-29
22
问题
用邻接矩阵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/UqfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述18世纪末至19世纪末美国西进运动的进程及对美国近代化的影响。(华东师范大学1999年世界近现代史真题)
解析两个战场的地位、作用及相互关系。
二月革命后,俄国为什么会出现两个政权并存的局面?
1907年召开的第二国际斯图加特代表大会上,争论最激烈的问题是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
玛雅人的金字塔主要功能是()。
把中国第一次工人运动的高潮推向顶点的是()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
随机试题
A.胺类激素B.肽类激素C.蛋白质类激素D.类固醇激素甲状旁腺激素(PTH)
A.急性再生障碍性贫血B.慢性再生障碍性贫血急性变C.先天性再生障碍性贫血D.急性造血停滞E.纯红再生障碍性贫血范科尼贫血又称为
A.安宫牛黄丸B.紫血丹C.至宝丹D.苏合香丸E.参附汤
初产妇,28岁,孕38周,突然感到剧烈腹痛伴有少量阴道流血。妇科检查:血压150/110mmHg,子宫足月妊娠大小,硬如木板、有压痛。胎心90次/分,胎位不清,应考虑
传染期的意义在于
男性,36岁,驾车肇事,右髋致伤剧痛,检查见右下肢缩短,内旋位,内收位,弹性固定,右足不能背屈。如果经过检查确定为髋关节后脱位,其治疗方法应尽早考虑
在Word中,要绘制一个正方形,可以在“绘图”工具栏中选择“矩形”工具,按住()键的同时,拖动鼠标画出正方形。
下列关于行政法规解释的哪种说法是正确的?()
数据字典是数据库设计需求分析阶段的重要工具之一,其最基本的方法是()
TherearemanytheoriesaboutthebeginningofdramainancientGreece.Theonemostwidelyacceptedtodayisbasedontheassum
最新回复
(
0
)