首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
admin
2016-03-29
21
问题
用邻接矩阵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/a1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述中共七大的背景、内容和意义。
概述新中国建国初期的形势和任务。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
下面关于新经济政策的说法不正确的一项是()。
玛雅人的金字塔主要功能是()。
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
ICMP在TCP/IP协议集中属于()。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
随机试题
咽部念珠菌病可选用
属性数据输入计算机的方法和非GIS的信息系统没有差异,一般是()。
城市总体规划纲要的主要任务是()。
顶管工具管应具有的功能有( )。
根据税收征管法律制度的规定,下列各项中,属于税收强制执行措施的有()。
作图说明总需求曲线的推导过程并解释总需求曲线向右下方倾斜的原因。
采用履约保证保险申请商用房贷款的,在保险有效期内,借款人()。
下列各项中,属于变动成本的有()。
人民法院审理行政案件,是审查行政行为的()。
StoryTellingI.StatusofstorytellingA.Inthepastprovidedcultural【T1】______【T1】______providedmoraleducation
最新回复
(
0
)