首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用邻接矩阵A表示图，判定任意两个顶点vi和vj之间是否有长度为m的路径相连，则只要检查( )的第i行第j列的元素是否为零即可。
用邻接矩阵A表示图，判定任意两个顶点vi和vj之间是否有长度为m的路径相连，则只要检查( )的第i行第j列的元素是否为零即可。
admin
2016-03-29
36
问题
用邻接矩阵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/a1Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
近代中国“睁眼看世界”的第一人是()。
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
关于希腊古风时代和古典时代的叙述不正确的是()。
1956年召开的中共八大确认的我国经济建设的指导方针是()。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
古希腊是西方文明的发源地，古希腊雅典的民主政治则开启了两方民主制度的先河。下列关于雅典民主政治的说法，符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期，雅典民主政治达到了顶峰④包括妇女在内的
16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
系统产生死锁的可能原因是()。
随机试题
患者，女，40岁。因右下第一中切牙缺失要求修复。临床检查时发现右下侧切牙近中面釉质呈白垩色及黄褐色斑点，釉质有缺损，诊断为光滑面浅龋。应做的治疗是
根据《医疗机构药师管理规定》，药师对医师处方用药适宜性审核的依据不包括()。
根据《物权法》规定，不动产或者动产可以由()个以上单位、个人共有。
环境公害事件的主要特征是()。
根据《中华人民共和国合同法》规定,合同生效后,如果当事人就质量、价款或者报酬、履行地点等内容没有约定或者约定不明确的,可以协议补充。不能达成补充协议的,按照()确定。
下列著作按照出现的先后顺序排列正确的是()。
下列哪一种现象的物理原理不同于其他三项：
1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半
商业银行的经营方针是什么?怎样理解这些方针既有统一的一面又有矛盾的一面?
某校园网采用RIPvl路由协议，通过一台Cisco路由器R1互连2个子网，地址分别为213．33．56.0和213．33．56．128，掩码为255．255．255．128，并要求过滤g0／l接口输出的路由更新信息。那么R1正确的路由协议配置是()
最新回复
(
0
)
