首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
admin
2016-03-29
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://jikaoti.com/ti/UqfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评述从五四运动到中国共产党成立,马克思主义在中国传播的情况及其原因。
试述18世纪末至19世纪末美国西进运动的进程及对美国近代化的影响。(华东师范大学1999年世界近现代史真题)
罗斯福和胡佛经济政策的最大区别在于()。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
论述地理环境对埃及和两河流域文明的影响。
论述欧洲一体化进程及其影响。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
真理标准问题大讨论
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
随机试题
A市王某开车送人前往B市,在B市甲区与乙区居民廖某的车相碰,并将后者打伤。B市甲区公安分局决定扣留王某的汽车,对其拘留5日并处罚款500元。据此回答下列问题廖某可以以哪种身份参加王某诉B市甲区公安分局的案件()
免疫荧光检查结果阴性的疾病有
甲、乙、丙、丁四人共同出资设立普通合伙企业,委托合伙人丁单独执行企业事务。下列表述中,不符合《合伙企业法》规定的是()。
关于混合性投资业务企业所得税的处理,以下规定正确的有()。
人们常说“是药三分毒”,但我们生病时还是要吃药,因为我们看重的是那七分的药效。这里蕴含的哲理是()。
马克思说“手推磨产生的是封建主的社会,蒸汽磨产生的是工业资本家的社会。”其中体现的哲学道理是()。
村民委员会成员每届任期(),可以连选连任。
下列选项中,()不是计算机病毒的特点。
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某企业想开发一套B2C系统,其主要目的是在线销售商品和服务,使顾客可以在线浏览和购买商品和服务。系统的用户的IT技能、访问系统的方式差异较大,因此系统的易用性、安全性、兼容性
We______Edison’ssuccesstohisintelligenceandhardwork.
最新回复
(
0
)