首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
admin
2019-05-20
18
问题
用邻接矩阵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/d1Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“二战”后世界经济发展变化迅速,这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速
在中共八大上,邓小平做的报告是()。
怎样理解“西欧封建社会末期是‘人’和‘世界’被发现的时代”?
下列说法中,全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
下列几种排序方法中,要求内存量最大的是()。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:若操作码0010B表示加法操作(助记符为ad
某计算机字长8位,采用补码表示小数。若某数真值为一0.1001,则它在该计算机中的机器数形式为()。
原码加减交替除法又称为不恢复余数法,因此()。
随机试题
用倒梁法计算条形基础时,是以柱子作为支座,土反力作为荷载,将___视作倒置的多跨连续梁来计算各控制截面的内力。
漏出液的白细胞总数一般不超过
A.正细胞正色素贫血B.正细胞低色素贫血C.小细胞正色素贫血D.小细胞低色素贫血E.大细胞正色素贫血巨幼细胞贫血属于
关于多层及高层钢结构吊装的说法,正确的是()。
地质要素评序法中主要的地质要素包括( )。
气候系统是一个包括()、陆地表面等在内的,能够决定气候形成、气候分布和气候变化的统一的物理系统。
以下各组植物中,属于木本植物的是()。
办事公道是指从业人员在进行职业活动时要做到()。
Whomostlikelyisthewoman?
A、Morethanayear.B、Twomonths.C、Morethantwoweeks.D、Oneortwodays.D细节题。根据Perhapsforadayortwo可知女士准备住一两天。因此,正确答案是D。
最新回复
(
0
)