用邻接矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度m路径相连，则只要检查( )的第i行和第j列的元素是否为零即可。

admin2018-10-11 44

问题用邻接矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度m路径相连，则只要检查( )的第i行和第j列的元素是否为零即可。

选项 A、mA
B、A
C、Am
D、Am－1

答案C

解析要判断相邻矩阵A中任意两个顶点Vi和Vj之间是否有长度为m的路径相连，只要检查Am的第i行第j的元素是否为0即可，若为0则无，否则就存在。

转载请注明原文地址:https://kaotiyun.com/show/Vh4l777K

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

【2013年滨州市北海新区真题】人们常说的“举一反三”“闻一知十”等可用()来解释。
【2013年烟台龙口市真题】某生上课害怕被点名回答问题，当他发现坐在教室后排并趴在桌上时，就不大可能被提问，于是后来就越来越多地表现出类似行为。从行为主义的观点来看，这是由于该生曾受到()。
【2015年山东省属真题】宋老师发现了教学中的某一问题并对其描述，继而形成解决计划并实施，随后搜集数据和材料以分析计划的有效性，最后把结果应用于处理后续课堂中出现的类似问题。这种研究的方法是()。
下列关于课程资源的说法正确的是()。
人们通过对鸟翅膀构造的研究，设计出飞机机翼；通过对蝙蝠超声波定位的仿效，制造出雷达；通过对狗鼻子构造的分析，发明了比狗鼻子更灵敏的电子嗅觉器。这种现象在心理学上属于()。
铸造技术在春秋战国时期取得了长足的进步，器物制作方面主要体现在合范法铸造的高度发达、镶嵌工艺的普遍流行等。春秋壶是战国时期重要的生活器皿，当时铸造壶器的技术是()。
编写课程标准是开发课程的重要步骤。一般来讲，课程标准除了课程目标和内容标准，还应包括()。
某面包厂过去一直购买面粉生产面包，现在决定自办面粉厂，以确保面粉的数量和质量。企业采用的此种战略形式属于()。
无向图G＝(V，E)，其中V＝{a,b,c,d,e,f}，E＝{(a,b)，(a,e)，(a，c)，(b，e)，(c，f)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是()。
黑客常见的攻击目的有“破坏”和“入侵”两种。面对黑客的攻击，首先要考虑采取的是()。

随机试题

直接参与适应性免疫应答的细胞因子是
资产和权益的恒等关系是()的基础和依据。
Finally,theChristmasseasonisover.Wecantakealongbreath,putupourfeet,sipfromacupofgoodteaandrelax.Thefre
护理诊断PSE公式中的P代表
药物过敏性口炎的治疗原则包括
关于骨盆的组成，哪项是正确的
患者，男，69岁。因咳嗽、咯血入院，经纤维支气管镜穿刺病理提示小细胞肺癌，胸部CT提示纵隔淋巴结转移。其首选的治疗方式为
A．促癌剂B．启动剂C．助癌剂D．免疫抑制剂E．过氧化物酶体增殖剂单独接触不致癌，在接触启动剂之后反复接触可增强致癌作用的是
女，49岁。平素健康，突然畏寒高热，咳嗽，用青霉素高热不退，10天后，咳大量脓臭痰，诊断可能为
商品价值量是由()

最新回复(0)

用邻接矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度m路径相连，则只要检查( )的第i行和第j列的元素是否为零即可。

计算机专业知识

事业单位考试

【2013年滨州市北海新区真题】人们常说的“举一反三”“闻一知十”等可用()来解释。

【2013年烟台龙口市真题】某生上课害怕被点名回答问题，当他发现坐在教室后排并趴在桌上时，就不大可能被提问，于是后来就越来越多地表现出类似行为。从行为主义的观点来看，这是由于该生曾受到()。

【2015年山东省属真题】宋老师发现了教学中的某一问题并对其描述，继而形成解决计划并实施，随后搜集数据和材料以分析计划的有效性，最后把结果应用于处理后续课堂中出现的类似问题。这种研究的方法是()。

下列关于课程资源的说法正确的是()。

人们通过对鸟翅膀构造的研究，设计出飞机机翼；通过对蝙蝠超声波定位的仿效，制造出雷达；通过对狗鼻子构造的分析，发明了比狗鼻子更灵敏的电子嗅觉器。这种现象在心理学上属于()。

铸造技术在春秋战国时期取得了长足的进步，器物制作方面主要体现在合范法铸造的高度发达、镶嵌工艺的普遍流行等。春秋壶是战国时期重要的生活器皿，当时铸造壶器的技术是()。

编写课程标准是开发课程的重要步骤。一般来讲，课程标准除了课程目标和内容标准，还应包括()。

某面包厂过去一直购买面粉生产面包，现在决定自办面粉厂，以确保面粉的数量和质量。企业采用的此种战略形式属于()。

无向图G＝(V，E)，其中V＝{a,b,c,d,e,f}，E＝{(a,b)，(a,e)，(a，c)，(b，e)，(c，f)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是()。

黑客常见的攻击目的有“破坏”和“入侵”两种。面对黑客的攻击，首先要考虑采取的是()。

直接参与适应性免疫应答的细胞因子是

资产和权益的恒等关系是()的基础和依据。

Finally,theChristmasseasonisover.Wecantakealongbreath,putupourfeet,sipfromacupofgoodteaandrelax.Thefre

护理诊断PSE公式中的P代表

药物过敏性口炎的治疗原则包括

关于骨盆的组成，哪项是正确的

患者，男，69岁。因咳嗽、咯血入院，经纤维支气管镜穿刺病理提示小细胞肺癌，胸部CT提示纵隔淋巴结转移。其首选的治疗方式为

A．促癌剂B．启动剂C．助癌剂D．免疫抑制剂E．过氧化物酶体增殖剂单独接触不致癌，在接触启动剂之后反复接触可增强致癌作用的是

女，49岁。平素健康，突然畏寒高热，咳嗽，用青霉素高热不退，10天后，咳大量脓臭痰，诊断可能为

商品价值量是由()