首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
用邻接矩阵A表示图,判定任意两个顶点vi和vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
admin
2019-05-20
56
问题
用邻接矩阵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
学硕统考专业
相关试题推荐
民初政党林立,其中进步党是由几个党派合并而成的,这其中不包括()。
下列不是唐玄宗组织编撰的是()。
南朝“寒人掌机要”的现象及其历史背景与影响。
()选拓龟板,印成()。这成为甲骨文的第一部著录之作,此后,甲骨学逐渐成为了新兴起的国际性显学。
郡县制度在春秋战国时代是政治变革中最显著的一个方面,下列选项中,对郡县制度表述错误的是()
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
float型数据常用IEEE754单精度浮点格式表示。假设两个float型变量x和y分别存放在32位寄存器f1和f2中,若(f1)=CC900000H,(f2)=B0C00000H,则x和y之间的关系为_______。
补码定点小数除法中,被除数和除数应满足()。
随机试题
人民法院对行政案件宣告判决或者裁定前,原告申请撤诉的,法院应当根据自愿原则,裁定准许。()
《移居》(其一)体现了陶渊明怎样的思想特点?
Youcanhavetoomuchofagoodthing,itseems—atleastwhenitcomestophysiotherapyafterastroke.Manydoctorsbelievetha
已知某基础工程施工双代号时标网络计划如下图所示,如果工作E实际进度延误了4周,那么施工进度计划工期延误()周。
商业银行在固定资产贷款的审批流程中应遵循的原则有()。
“一讲到底”——满堂灌;“一练到底”——满堂练;“一看到底”——满堂看;“一P(PPT)到底”——满堂放。四个“一”各有何弊端?
许多企业深受目光短浅之害,它们太关注立竿见影的结果和短期目标,以至于无法高瞻远瞩,往往使企业陷于被动甚至导致破产。因此,企业领导层的决策和行动应该以长期目标为主,不需过分关注短期目标。以下哪项如果为真,将最有力地削弱上述论证?
在一个学生表中要找出全部姓张的学生组成一个新表,应该使用的关系运算是()。
ThewholeoftheUnitedStatescheereditslatesthero,AshleySmith,withtheFederalBureauofInvestigationsayingitwaspla
Asanyonewhohastriedtoloseweightknows,realisticgoal-settinggenerallyproducesthebestresults.That’spartiallybecau
最新回复
(
0
)