首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
admin
2023-02-06
33
问题
用邻接矩阵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/oXPiFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1979年3月,邓小平在理论工作务虚会上首次明确提出()。
数学课的教学,要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。
下列有关动机水平的说法,错误的是()。
下列关于程序性知识和陈述性知识的区别,说法正确的有()。
下列关于师生关系的作用,说法不正确的是()。
学校教育是由承担教育责任的教师和接受教育的学生共同参与进行的,这是学校活动中()的特殊性。
案例一:小平在做习题时发现自己难以理解表语从句这一语法点,但她并没有向老师或者同学求助,而是自己在网上搜索关于表语从句这一语法点的相关教学视频。她将搜索到的几个视频反复观看后,解决了自己对这一知识点的疑惑。随后小平在网上搜索了一下,发现几乎所有学科的所有知
课堂上经常出现这样的情况:在老师讲课的过程中,有的学生会在下面偷偷聊天;在做练习时,有的学生总是窃窃私语或很自由地大声讨论问题;一讨论起问题,学生就会争论不休。对此,下列相关表述最恰当的是()。
下列有关生活常识的叙述,不正确的是:
下列有关生活常识的叙述,不正确的是:
随机试题
常用的输入设备有键盘、鼠标、扫描仪、麦克风及()
下列哪些选项不构成犯罪中止?()
在工程网络计划中,关键线路是指()的线路。
我国增值税基本税率为17%,但对于一些关系到国计民生的重要物资,增值税税率较低,为13%,在下列选项中,增值税是13%的是()。
在依法冻结单位存款时,如遇被冻结单位银行账户的存款不足冻结金额时,应当在十二个月的冻结期内,冻结该单位可以冻结的存款,直至达到需要的冻结金额。()
紧急事件能否发生、何时何地发生、以什么方式发生,发生的程度如何,均是难以预料的,具有极大的()。
具体化技术的作用在于()。
在教学活动中,老师不要求初中生记笔记,对高中生只要求记讲课要点,这是基于()
1956年我国工业国民收入为()。下列说法中正确的一项是()。
工程数据库管理上的三个技术难点是:数据多样性、数据可变性和【】。
最新回复
(
0
)