首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用邻接矩阵A表示图,判定任意两个顶点vi和vj,之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
用邻接矩阵A表示图,判定任意两个顶点vi和vj,之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
admin
2019-01-30
31
问题
用邻接矩阵A表示图,判定任意两个顶点v
i
和v
j
,之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
选项
A、mA
B、A
C、A
m
D、Am-1
答案
C
解析
此题考查的知识点是图的邻接矩阵存储。在图的邻接矩阵中,两点之间有边,则值为1,否则为O。本题只要考虑A
m
=A×A×…×A(m个A矩阵相乘后的乘积矩阵)中(i,j)的元素值是否为0就行了。
转载请注明原文地址:https://kaotiyun.com/show/hdRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
提出天人关系应当“交相胜,还相用”的观点是()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
把中国第一次工人运动的高潮推向顶点的是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
1839年将细胞学说从植物界扩展到动物界,形成了适用于整个生物界的细胞学说的是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
ICMP在TCP/IP协议集中属于()。
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024.字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I/O系统的性能只与磁盘和控制器有关,单磁
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5e100。若在32位机器中执行下列关系表达式,
随机试题
采用随机抽样的方法抽取某班10名中学生,调查本班的英语成绩。10名学生的英语成绩分别为85,90,76,94,82,91,88,80,96,89,计算这10名中学生的英语平均成绩是
痛泻要方中防风的作用是
实验研究的原则包括
某市A区法院受理一起盗窃案件,因该案被告人与该法院院长具有亲属关系,市中级人民法院遂指定将该案移交B区法院审判。对于该案的全部案卷材料,A区法院应按下列哪一选项处理?
构筑物水池满水试验程序应为()。
根据《合同法》的规定,合同格式条款的使用必须合法,否则格式条款无效。下列各项中,属于无效的格式条款有()。
一般资料:求助者,男性,26岁,硕士毕业,公务员,未婚。案例介绍:求助者硕士毕业后顺利考入某国家机关。他觉得工作来之不易,应该好好努力,以图将来有好的发展。因工作勤奋,受到领导和同事的好评。但一年多来,总是觉得脖子僵硬,有时颈部肌肉抽搐,伴双上肢
画室:写生
在已实施的应对国际金融危机刺激经济计划中,中国遵守世界贸易组织相关规定,平等对待国内外产品,为外国企业提供大量( )。最恰当的一项是( )。
四大名著
最新回复
(
0
)