首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
admin
2016-03-29
31
问题
用邻接矩阵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
学硕统考专业
相关试题推荐
试析希腊地理环境及其对古希腊史的影响。(北京师范大学2001年世界史真题)
简述苏联和南斯拉夫之间的冲突。
红色割据和军阀割据的本质区别是()。
明清两朝已经是中国封建社会的晚期,同时也出现了许多新的社会现象,最明显的是()。
下列关于第二三次科技革命的说法,不正确的是()。
阅读材料,回答问题:材料一:巴尔干半岛和东地中海地区,历来被英国视为大英帝国的生命线。大战结束前后,美国利用种种借口,千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日,英国向美国国务院发出了结束援助希腊、土耳其的照会,声称国内严重的经
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
列宁在《四月提纲》中指出。俄国的革命任务是()。
下面对官渡之战的表述正确的是()。
随机试题
某项资产是2009年12月购建的,账面原值为人民币300万元整,于2012年12月进行资产评估,已知2009年至2012年的环比物价指数分别为10%、8%、11%、5%,该资产的重置成本约为【】
肺活量等于()
下列符合弥漫性膜性肾小球肾炎的是
某施工单位与A材料供应商订立了材料买卖合同,却误将货款支付给B材料供应商,随后施工单位索要回货款支付给A供应商。关于本案中债的性质,下列说法中正确的有()。
适用协定税率、特惠税率的进口货物有暂定税率的,按暂定税率征税
矫正社会工作针对罪犯的功能是什么?()
员工素质测评标准体系的横向结构包括()。
2010年全年,北京地区进出口总额3014.1亿美元,比上年增长40.3%。其中出口554.7亿美元,增长14.7%;进口2459.4亿美元,增长47.8%。“十一五”期间,北京地区进出口总额累计达到:11389.3亿美元,是“十五”时期的2.9倍。其中
无论在现代还是古代,山西人都为中华文明做出了重大贡献。清朝,我省思想家(),他偏重对竹子的研究,擅长书画,精通医术,尤擅妇科。
"Interculturalcommunication"iscommunication【51】membersofdifferentcultures.Thisdefinitionissimple,【52】theprocessisco
最新回复
(
0
)