首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
admin
2019-08-15
30
问题
用邻接矩阵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/FOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:对于二里头文化的发现的意义,下列选项表述最准确的是()
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
拿内存加上外存容量之和与虚拟存储空间相比,其大小关系是()。
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数是()。
随机试题
分泌性腹泻可见于下列疾病,但除外
患者,女,59岁,因支气管哮喘发作急诊入院。护士治疗时,未按操作要求,快速静脉推注某药后,患者出现头晕、心悸、血压剧降、严重的心律失常、抽搐,此药物可能是()
路线价估价法是依据路线价,再配合()和其他修正率表,用数学方法算出临接同一街道的其他宗地地价的一种估价方法。
设y=tan(x+y),确定y=y(x),则y′=( )。
演播室灯光对电源的要求有()。
在税收体系中,通过税率的延伸增加纳税人负担的特殊税率形式是( )。
企业交由他人委托代销的商品,未售出时仍属于企业的存货。()
3,3,6,18,72,()
A、 B、 C、 D、 D第一组每个图形的线条数都是14;第二组每个图形的线条数都是12。
Theperiodofadolescence,i.e.,thepersonbetweenchildhoodandadulthood,maybelongorshort,dependingonsocialexpe
最新回复
(
0
)