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

admin2018-10-11 31

问题用邻接矩阵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年烟台市市直真题】教学相长最早出自于《大学》。()
【2013年滨州市北海新区真题】不属于心理现象中的动力系统的是()。
【2012年烟台市市直真题】心理学中有个格式塔学派，格式塔的含义是()。
阅读下面的案例，回答以下问题。人们往往把35-50周岁的教师群体称为中年教师，他们一般从事教育工作超过十年，积累了一定的教育教学经验，其中一部分已成为学校的中坚力量。据了解，目前，某市区40岁以上的中年教师有13400人，占到整个教师的1／3以上
班级授课制是我国现行的教育组织形式，其优点主要包括()。
测验中的试题在数量、质量以及结构上同测试的内容和范围一致，测验的主要目的是考查教学是否达到预定目标，这属于()。
某一年龄的学生群体具有很多共性，但不同个体之间又存在许多差异。为了适应这种情况，在教学中可以采取的相应措施有()。
秘书应该树立的最基本的观念是服务观念。()
一台主机或路由器同因特网有多个接口，为保证唯一性，其只能拥有一个IP地址。()

随机试题

Ⅰ型清道夫受体的SRCR区域富含
建筑材料采购合同中对于材料包装费的约定，通常情况下是()。在设备采购合同中，合同可以约定设备安装工作由供货方负责还是采购方负责。如若由采购方负责，可以要求供货方提供必要的技术服务、现场服务等内容，下列选项中属于技术服务和现场服务内容的是(
深圳对外加工装配服务公司(4403912234)从台湾进口加工贸易项下(手册号：B53167908790)瓦楞纸一批，委托深圳华夏纸业制品厂(4403957893)加工后复出口。　请根据以上资料，选择以下栏目正确选项：“原产国(地区)”栏：
下列各项因素中，对存货的经济订货批量没有影响的有()。
简述创造性思维的特点(潍坊诸城)
对一节课所包含的组成部分以及各部分的顺序、时限和相互关系的规范，在教学论中具体是指()。
把道德说成圣人立法，在很大程度上背离了道德。正如恩格斯所说的“没有爱情的婚姻是不道德的”中的不道德，恰恰是封建伦理中极力宣扬的“道德”。而这种所谓道德的阶级性，这种成为意识形态的道德，只不过是伪道德，并不能证明道德在不同的阶级那里有不同的性质。从以上
下列各进制的整数中，值最大的一个是
Thedestructionofournaturalresourcesandcontaminationofourfoodsupplycontinuetooccur,largelybecauseoftheextreme
A、Analienspacecraftlanding.B、Theimpactofameteorite.C、Avolcaniceruption.D、TheblizzardconditionsinAlaska.BWhatne

最新回复(0)

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

计算机专业知识

事业单位考试

下列属于教师职业道德特点的有()。

【2012年烟台市市直真题】教学相长最早出自于《大学》。()

【2013年滨州市北海新区真题】不属于心理现象中的动力系统的是()。

【2012年烟台市市直真题】心理学中有个格式塔学派，格式塔的含义是()。

班级授课制是我国现行的教育组织形式，其优点主要包括()。

测验中的试题在数量、质量以及结构上同测试的内容和范围一致，测验的主要目的是考查教学是否达到预定目标，这属于()。

某一年龄的学生群体具有很多共性，但不同个体之间又存在许多差异。为了适应这种情况，在教学中可以采取的相应措施有()。

秘书应该树立的最基本的观念是服务观念。()

一台主机或路由器同因特网有多个接口，为保证唯一性，其只能拥有一个IP地址。()

Ⅰ型清道夫受体的SRCR区域富含

深圳对外加工装配服务公司(4403912234)从台湾进口加工贸易项下(手册号：B53167908790)瓦楞纸一批，委托深圳华夏纸业制品厂(4403957893)加工后复出口。 请根据以上资料，选择以下栏目正确选项：“原产国(地区)”栏：

下列各项因素中，对存货的经济订货批量没有影响的有()。

简述创造性思维的特点(潍坊诸城)

对一节课所包含的组成部分以及各部分的顺序、时限和相互关系的规范，在教学论中具体是指()。

下列各进制的整数中，值最大的一个是

Thedestructionofournaturalresourcesandcontaminationofourfoodsupplycontinuetooccur,largelybecauseoftheextreme

A、Analienspacecraftlanding.B、Theimpactofameteorite.C、Avolcaniceruption.D、TheblizzardconditionsinAlaska.BWhatne

深圳对外加工装配服务公司(4403912234)从台湾进口加工贸易项下(手册号：B53167908790)瓦楞纸一批，委托深圳华夏纸业制品厂(4403957893)加工后复出口。　请根据以上资料，选择以下栏目正确选项：“原产国(地区)”栏：