首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
admin
2016-03-29
23
问题
用邻接矩阵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
学硕统考专业
相关试题推荐
下面对官渡之战的表述正确的是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
以下关于阿兹特克文化的叙述,不正确的是()。
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说,向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传,可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
真理标准问题大讨论
改革开放以后,我国农村产业结构巨大的转变表现在()。
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
宋代至清代我国书籍印刷的主要方式是()
试析第三次科学技术革命对人类社会和历史进程的影响。
随机试题
法国古典主义悲剧的创始人是_________。
关于胎膜,下列哪项是错误的
过快纠正酸中毒,可能出现
横道图和网络图是建设工程进度计划的常用表示方法,将双代号时标网络计划与横道计划相比较,它们的特点是()。
从事建筑活动的建筑施工企业、勘察单位、设计单位和工程监理企业,应当具备().
NFV技术最核心的内容是()。
《马可.波罗游记》又称《东方见闻录》,全书共分为4卷,其中()着重描写了他在中国游历、居留20余载的所见所闻。
下列说法中正确的包括()。(2010年11月真题)
Writeanessayof160—200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,2)
Mr.Huangwillgraduatein2000.
最新回复
(
0
)