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

admin2018-10-11 50

问题用邻接矩阵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://www.kaotiyun.com/show/Vh4l777K

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

计算机专业知识

事业单位考试

相关试题推荐

【2012年枣庄市真题】很多学生在学习了乘法口诀后，习惯于“三七二十一”这一记忆顺序，如果问他们“几乘以三等于二十一”，很多人都反应不出来，这是一种()现象消极作用的表现。
【2015年菏泽市真题】人们经常借助于外在的具体形式，如画图表、路线图等表征问题，这是()的过程。
认为“意识是一个持续不断、川流不息的过程，因此不能把意识看成是若干有限元素的集合”的心理学流派是()。
【2013年山东省属真题】有关《3—6岁儿童学习与发展指南》，以下说法错误的是()。
学生中心课程论的主要代表人物是()。
下列文件中，最早提出“把发展基础教育的责任交给地方，有步骤地实行九年义务教育”的是()。
开学不久，我校召开了教职工大会。校长宣布，今年学校要求所有教师都要进行教育教学研究。每位教师都要申报课题，并由学校的特级教师组成的评审委员会评审、立项，然后要将研究的成果公布并进行评价，同时教师的教育教学研究将作为晋升职称的一项标准。校长还没有说完，下面便
钻石是在地球深部高压、高温条件下形成的一种由碳元素组成的单质晶体。克拉是钻石国际标准的重量计算单位，一克拉等于()。
公司的网络出故障，有员工报告说无法连接到远程站点的服务器，网络管理员经过查看，能知道()信息。
已知一二又树中结点的左右孩子分别为left和right，P指向二又树的某一结点。请用C语言编一个非递归函数PostFirst(p)，求P所对应子树的第一个后序遍历结点。

随机试题

2012年教育部印发的《小学教师专业标准(试行)》规定，小学教师的专业知识包括()。①小学生发展知识②学科知识③教育教学知识④通识性知识⑤实践性知识
驾驶机动车在这种情况下怎样汇入主路车流？
患者，女，62岁。多饮、多食10年，尿频、尿急、尿痛5天，发热恶寒2天。发热以午后为重，头痛，小便灼热黄赤，腰部疼痛，少腹拘急，舌红苔黄腻，脉滑数。问题1：此病例除消渴以外，还应诊断为
某律师事务所指派吴律师担任某案件的一、二审委托代理人。第一次开庭后，吴律师感觉案件复杂，本人和该事务所均难以胜任，建议不再继续代理。但该事务所坚持代理。一审判决委托人败诉。下列哪些表述是正确的?（2013年）
对于处于衰退行业的企业进行的贷款中，短期贷款更为安全。()
随着电子消费产品的广泛应用，不断推出新一代产品成为电子消费企业提高市场份额的重要手段。某款知名手机厂商在研发下一代产品时，考虑到充电的便捷性，设计出USB接口充电器，使其具有兼容性，能连接所有具有USB接口的电子产品，以方便客户对手机进行充电。根据以上信息
2×20年1月1日，甲公司以银行存款300万元取得乙公司60％的股权，能够对乙公司实施控制；当日，乙公司可辨认净资产公允价值为450万元(与账面价值相同)。2×21年10月1日，乙公司向非关联方丙公司定向增发新股，增资270万元，相关手续于当日完成。乙公司
实行属地管辖原则的犯罪行为有()。
一棵树的叶结点的最大层数是树的【】。
______allcustoms,nomatterhowsacrosanct,areessentiallylearnedreactionsappropriateperhapsonlytotheholdersthereof

最新回复(0)

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

计算机专业知识

事业单位考试

【2012年枣庄市真题】很多学生在学习了乘法口诀后，习惯于“三七二十一”这一记忆顺序，如果问他们“几乘以三等于二十一”，很多人都反应不出来，这是一种()现象消极作用的表现。

【2015年菏泽市真题】人们经常借助于外在的具体形式，如画图表、路线图等表征问题，这是()的过程。

认为“意识是一个持续不断、川流不息的过程，因此不能把意识看成是若干有限元素的集合”的心理学流派是()。

【2013年山东省属真题】有关《3—6岁儿童学习与发展指南》，以下说法错误的是()。

学生中心课程论的主要代表人物是()。

下列文件中，最早提出“把发展基础教育的责任交给地方，有步骤地实行九年义务教育”的是()。

钻石是在地球深部高压、高温条件下形成的一种由碳元素组成的单质晶体。克拉是钻石国际标准的重量计算单位，一克拉等于()。

公司的网络出故障，有员工报告说无法连接到远程站点的服务器，网络管理员经过查看，能知道()信息。

已知一二又树中结点的左右孩子分别为left和right，P指向二又树的某一结点。请用C语言编一个非递归函数PostFirst(p)，求P所对应子树的第一个后序遍历结点。

2012年教育部印发的《小学教师专业标准(试行)》规定，小学教师的专业知识包括()。①小学生发展知识②学科知识③教育教学知识④通识性知识⑤实践性知识

驾驶机动车在这种情况下怎样汇入主路车流？

患者，女，62岁。多饮、多食10年，尿频、尿急、尿痛5天，发热恶寒2天。发热以午后为重，头痛，小便灼热黄赤，腰部疼痛，少腹拘急，舌红苔黄腻，脉滑数。问题1：此病例除消渴以外，还应诊断为

对于处于衰退行业的企业进行的贷款中，短期贷款更为安全。()

实行属地管辖原则的犯罪行为有()。

一棵树的叶结点的最大层数是树的【】。

______allcustoms,nomatterhowsacrosanct,areessentiallylearnedreactionsappropriateperhapsonlytotheholdersthereof