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

admin2018-10-11 28

问题用邻接矩阵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://jikaoti.com/ti/LOR3FFFM

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

计算机专业知识

事业单位考试

相关试题推荐

教师在履行教育义务的活动中，最主要、最基本的道德责任是()。
【2012年临沂市真题】在文艺创作和科学发明中出现的“灵感”属于思维类型中的直觉思维。()
【2012年枣庄市市中区真题】推动教育学发展的内在动力是()。
试述我国当前学校班级管理中存在的问题及解决策略。
【2015年济南市真题】儿童中心课程主张依据儿童的兴趣和动机，通过儿童的主动活动和探究获得经验，这意味着完全取消了教师的指导作用。()
课程是为学生的个性全面发展而创设的学校环境的全部内容。()
智慧城市通过物联网基础设施、云计算基础设施、地理空间基础设施等新一代信息技术以及维基、社交网络、FabLab、LivingLab、综合集成法，网动全媒体融合通信终端等工具和方法的应用。实现全面透彻的感知、宽带泛在的互联、智能融合的应用。由此可见，智慧城市建
下列事由，根据《国家行政机关公文处理办法》的规定，不可以使用“决定”公文的是()。
在Windowsr和，右击桌面空白处，选择“属性”命令，可打开“显示属性”对话框。()
如果一台主机的IP地址为20．22．25．6，子网掩码为255．255．255．0，那么该主机所属的网络(包括子网)为()。

随机试题

A．尿比重＞1．020，尿钠＜20nmol／LB．尿比重＜1．020，尿钠＞40mnol／LC．尿比重低，血中血细胞比容下降，补液后尿量仍＜400ml／dD．每日尿量＞1000ml／d，尿比重＜1．010，易并发感染急性肾衰多尿期
建设项目环境影响评价文件重新报批和重新审核时，原审批部门应当自收到建设项目环境影响评价文件之日起______日内，将审核意见书面通知建设单位。
下列关于构筑物水池满水试验的程序正确的是()。
【案例三】背景材料：某市第三建筑公司承建了某市开发区20层住宅楼，总建筑面积26000m2，建筑高度66．32m，全现浇钢筋混凝土剪力墙结构，筏板基础。工程在外檐装修时采用的是可分段式整体提升脚手架，脚手架的全部安装升降作业，以工程分包
阿拉伯金额数字角位是“0”，而分位不是“0”时，中文大写金额“元”后面可以写“零”字，也可以不写“零”字。()
资本市场是筹集长期资金的场所，交易对象主要包括()。
甲公司2017年度与投资相关的交易或事项如下：(1)2017年1月1日，以银行存款从市场上购入2000万股乙公司发行在外的普通股，准备随时出售，每股市价为8元．另支付相关税费30万元。甲公司对乙公司不具有控制、共同控制或重大影响。12月31日，乙公司股票
甲向乙购买一批货物，合同约定丙为鉴定人，丁为担保人，关于该合同印花税纳税人的下列表述中，正确的是()。(2012年)
商品的交换原则是()。
一工厂生产的某规格齿轮的齿数是一个三位数的质数（除了1和它本身之外，不能被其他整数整除的正整数），其个、十、百位数字各不相同且均为质数。若将该齿数的百位数字与个位数字对调，所得新的三位数比该齿数大495，则该齿数的十位数字为：

最新回复(0)

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

计算机专业知识

事业单位考试

教师在履行教育义务的活动中，最主要、最基本的道德责任是()。

【2012年临沂市真题】在文艺创作和科学发明中出现的“灵感”属于思维类型中的直觉思维。()

【2012年枣庄市市中区真题】推动教育学发展的内在动力是()。

试述我国当前学校班级管理中存在的问题及解决策略。

【2015年济南市真题】儿童中心课程主张依据儿童的兴趣和动机，通过儿童的主动活动和探究获得经验，这意味着完全取消了教师的指导作用。()

课程是为学生的个性全面发展而创设的学校环境的全部内容。()

下列事由，根据《国家行政机关公文处理办法》的规定，不可以使用“决定”公文的是()。

在Windowsr和，右击桌面空白处，选择“属性”命令，可打开“显示属性”对话框。()

如果一台主机的IP地址为20．22．25．6，子网掩码为255．255．255．0，那么该主机所属的网络(包括子网)为()。

A．尿比重＞1．020，尿钠＜20nmol／LB．尿比重＜1．020，尿钠＞40mnol／LC．尿比重低，血中血细胞比容下降，补液后尿量仍＜400ml／dD．每日尿量＞1000ml／d，尿比重＜1．010，易并发感染急性肾衰多尿期

建设项目环境影响评价文件重新报批和重新审核时，原审批部门应当自收到建设项目环境影响评价文件之日起______日内，将审核意见书面通知建设单位。

下列关于构筑物水池满水试验的程序正确的是()。

阿拉伯金额数字角位是“0”，而分位不是“0”时，中文大写金额“元”后面可以写“零”字，也可以不写“零”字。()

资本市场是筹集长期资金的场所，交易对象主要包括()。

甲向乙购买一批货物，合同约定丙为鉴定人，丁为担保人，关于该合同印花税纳税人的下列表述中，正确的是()。(2012年)

商品的交换原则是()。