首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
admin
2019-05-20
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://jikaoti.com/ti/sqGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在美国独立过程中,极力地宣传美国国家独立思想的民主主义者是()。
南朝“寒人掌机要”的现象及其历史背景与影响。
1950年,人民政府开始全面调整工商业,采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
下列不是唐玄宗组织编撰的是()。
中共十三大明确将党在社会主义初级阶段的基本路线概括为()。
洋务运动期间,军事企业主要采取的方式是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
高度为7的AVL树最少有()个结点。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:若操作码0010B表示加法操作(助记符为ad
随机试题
患儿男,生后7小时,3小时来出现进行性呼吸困难。患儿系32周早产,出生体重1700g,顺产,生后无窒息,母孕期轻度高血压,早产原因不明,产前无用药史,无羊水早破。查体:T36℃,早产儿外貌,呼吸急促、不规则。R64次/分,面色苍白发灰,口周发绀,鼻扇、
保护接零是为了防止电击事故而采取的安全措施,在变压器的中性点接地系统中,当某相带电体碰连设备外壳时,可能造成电击事故。关于保护接零的说法,正确的是()。
热力管道保温施工时,同层的预制管壳应(),内、外层应(),外层的水平接缝应在()。
下列各项中,按照《税收征收管理法》及《税务登记管理办法》的规定,不承担税务登记义务的是()。(2006年)
下列关于课程资源的说法正确的是()。
关于公安工作的基本方针,下列叙述正确的是( )。
下列选项正确的是()。
[201210月]下图是一个简单的电路图,S1、S2、S3表示开关,随机闭合S1、S2、S3,中的两个,灯泡发光的概率是()。
Untilthelate1940s,whentelevisionbeganfindingitswayintoAmericanhomes,companiesreliedmainlyonprintandradiotop
WaterWaterisavitalcomponentofourdiets,/eventhoughit’snotconsideredaspecificnutrient./Watermakesup50to
最新回复
(
0
)