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

admin2018-10-11 61

问题用邻接矩阵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年山东省属真题】“这世上怎么就有这种人啊，她真当自己就是全世界的中心。照顾她还成了我们的义务，天经地义的了。竟然还会有那样的家长!我当寝室长都快当得崩溃了!”面对采访，某大学一个女生寝室长齐香萌(化名)同学忍不住激愤控诉。她抱怨，
下列选项中，不属于清末“百日维新”中的教育改革措施的是()。
下面句子有语病的是()。
电子政务就是办公自动化。()
材料1：蔡斯和西蒙(Chase&Simon，1973)对象棋大师、一级棋手和业余新手对棋局的记忆能力进行了研究。给他们5秒时间观看一盘中局对弈国际象棋棋盘布局。5秒后，把棋盘盖上，要求每位参与者尝试在另一棋盘上复现棋子位置。这一过程尝试多次，直到得到满意的
在向图的邻接矩阵表示中，计算第i个顶点八度的方法是()。

随机试题

患者，男，57岁。自诉眩晕，动则加剧，常因劳累而加重，心悸少寐；入睡困难，神疲懒言，食欲不振，面色无华；舌淡，脉细弱。宜选用的方剂是
儿科护理研究工作包括
高渗性缺水，其体液变化之最终表现是
某化工厂位于B市北郊，西距厂生活区约500m，厂区东面为山坡地，北邻一村，西邻排洪沟，南面为农田。其主要产品为羧基丁苯胶乳。生产工艺流程为：从原料罐区来的丁二烯、苯乙烯、丙烯腈分别通过管道进入聚合釜，生产原料及添加剂在皂液槽内配置好后加入聚合釜；投料结束后
工程总承包企业投标报价决策时应准确估计成本，其成本费用应由()等组成。【2017年真题】
目前，资产评估机构可以采取()形式。
下列关于土地使用权会计处理的表述中，正确的有()。
资料以下是2001年×月×日王先生的一日行程日志：早上，王先生驱车上班；王先生是A公司期货部的经理，主要负责对本公司的商品的价格风险的控制，并利用期货市场进行有限套利行为；公司计划两个月后卖出1000吨产品，于是今天他在期货市场上卖出100
A公司于2007年1月10日与B公司签订一份标的额为100万元的买卖合同，合同约定采用汇票结算方式。2月1日，A公司按照合同约定发出货物，B公司于2月10日签发一张见票后1个月付款的银行承兑汇票。3月5日A公司向C银行提示承兑并于当日获得承兑。3月10日A
AnewwebsitefromtheU.S,DepartmentofAgriculture(USDA)showsthat10%ofthecountryisnowa"fooddesert".TheFoodDese

最新回复(0)

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

计算机专业知识

事业单位考试

教师不计个人得失，以坦荡、无私的心境干好自己的教育教学工作，这指的是教师职业道德修养的()。

试述影响问题解决的因素。

属于儿童道德范畴的社会性内容是()。

下列选项中，不属于清末“百日维新”中的教育改革措施的是()。

下面句子有语病的是()。

电子政务就是办公自动化。()

在向图的邻接矩阵表示中，计算第i个顶点八度的方法是()。

患者，男，57岁。自诉眩晕，动则加剧，常因劳累而加重，心悸少寐；入睡困难，神疲懒言，食欲不振，面色无华；舌淡，脉细弱。宜选用的方剂是

儿科护理研究工作包括

高渗性缺水，其体液变化之最终表现是

工程总承包企业投标报价决策时应准确估计成本，其成本费用应由()等组成。【2017年真题】

目前，资产评估机构可以采取()形式。

下列关于土地使用权会计处理的表述中，正确的有()。

AnewwebsitefromtheU.S,DepartmentofAgriculture(USDA)showsthat10%ofthecountryisnowa"fooddesert".TheFoodDese