首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用邻接矩阵A表示图,判定任意两个顶点vi和vj,之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
用邻接矩阵A表示图,判定任意两个顶点vi和vj,之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
admin
2019-01-30
20
问题
用邻接矩阵A表示图,判定任意两个顶点v
i
和v
j
,之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
选项
A、mA
B、A
C、A
m
D、Am-1
答案
C
解析
此题考查的知识点是图的邻接矩阵存储。在图的邻接矩阵中,两点之间有边,则值为1,否则为O。本题只要考虑A
m
=A×A×…×A(m个A矩阵相乘后的乘积矩阵)中(i,j)的元素值是否为0就行了。
转载请注明原文地址:https://kaotiyun.com/show/hdRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
哥伦布在美洲建立的第一个殖民据点是()。
袁世凯在控制自己权力,实现对全国控制的过程中,主要颁布的法律不包括()。
拉美独立后,各国政治上的一种普遍现象是(),实质上它是拉美各国大地主专政的一种特殊形式。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
选项中属于古埃及早王朝第一王朝的文物是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
三国时期,三国称帝的先后顺序是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
随机试题
地层单位中的宇、界、系、统、阶、时、带主要是根据()的发展演化阶段来划分的。
下列关于商品房销售的说法中,正确的有()。
义务教育中,以下各方必须履行一定的义务。【】
公安行政执法可依法采取的限制财产权利的行政强制措施有()等。
每相遇一次,两人的速度差减少20米/分钟,即第一次相遇,所用时间为400÷(120—40)=5分钟,第二次相遇所用时间为分钟,第三次相遇所用时间为400÷40=10分钟,第四次相遇所用时间为400÷20=20分钟,即共需时间分钟。一艘船在河水流速为每小时1
欧洲文化史上继古希腊、古罗马后的第二个高峰期是()。[2012年真题]
[2004年]设n阶矩阵A=(I)求A的特征值和特征向量;(Ⅱ)求可逆矩阵P,使P-1AP为对角矩阵.
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上建立一个名称为Command1的命令按钮数组,含三个命令按钮,它们的Index属性分别为0、1、2,标题依次为“是”、“否”、“取消”,每个按钮
通常所说的I/O设备是指()。
A、Someteachersworktogethertoteachoneclass.B、Differentteachersseetomusicandphysicaleducation.C、Theoldpatternha
最新回复
(
0
)