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

admin2018-10-11 52

问题用邻接矩阵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年枣庄市市中区真题】皮亚杰认为泛灵论是()阶段儿童的认知发展特点。
【2014年济南市真题】在众多教育研究方法中，调查法的突出优点是能有效验证教育现象之间的因果关系。()
【2013年山东省属真题】“中华人民共和国公民有受教育的权利和义务。国家培养青年、少年、儿童在品德、智力、体质等方面全面发展。”这是中国当代历史上第一次从权利的角度、以法的形式出现的教育目的，它来自()。
【2013年淄博市属文昌湖区真题】“学校下学年生源锐减，教师严重超编，不愿意上早晚自修和补课的同志可以去其他学校另谋高就!”这种说法违反了()。
我国首次以法律形式明确规定“国家实行教师资格制度”的文件是()。
每个C类网络最多可包含()个可供分配的主机地址。
编写一个算法，求出邻接矩阵表示的无向图中序号为numb的顶点的度数。
在有向图中，所有顶点的度数之和是所有边数的()倍。
对于具有n个顶点、6条边的图()。
黑客常见的攻击目的有“破坏”和“入侵”两种。面对黑客的攻击，首先要考虑采取的是()。

随机试题

组成半卵圆中心的纤维有
20世纪60年代以来学科课程理论获得了重要发展，主要有：前苏联教育家赞可夫的发展主义课程理论、美国教育心理学家布鲁纳的（）课程理论、德国教育家瓦根舍因的范例课程理论。
鳞状上皮化生是
核医学工作人员的健康管理不包括
36周孕妇，上四楼时觉轻度心悸气促就诊。查：血压120／80mmHg，脉搏96次／分，呼吸20次／分，叩诊心界稍向左扩大，心尖区及肺动脉瓣区均可闻及Ⅰ级收缩期吹风样杂音，两肺(-)，下肢水肿(-)。最适宜的处理方法是下列何项
在自然界中分布较广泛，在多种药物的生产和贮藏过程中容易引入的杂质称为
肝硬化患者出现全血细胞减少的原因主要是
在济南海关办理注册登记的某专业报关企业，经常受济南市的贸易进出口公司的委托办理报关业务。该公司不需要办理任何手续即可在济南及其所属的烟台、威海等地海关为这些进出口公司办理进出口货物报关手续等事宜。()
由于缺铁，40％到60％的婴儿面临着大脑发育迟缓的威胁，每年大约10万名婴儿在围产期面临死亡的威胁。根据发达国家的经验，适应中国人的饮食习惯，专家们提出了铁强化酱油的办法。只要食用“铁酱油”，就能基本改善缺铁的现状。政府接纳了专家的意见，启动了铁强化酱油的
2007年5月10日，甲用自己的一台汽车作抵押，向朋友乙借款7万元，并进行了抵押登记。6月1日，甲又将该汽车抵押给银行，从银行借款8万元，也进行了抵押登记。现两笔债务均过履行期，甲均未清偿。乙和银行对甲的汽车都主张优先受偿权。经拍卖，该汽车卖得13万元。根

最新回复(0)

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

计算机专业知识

事业单位考试

【2013年枣庄市市中区真题】皮亚杰认为泛灵论是()阶段儿童的认知发展特点。

【2014年济南市真题】在众多教育研究方法中，调查法的突出优点是能有效验证教育现象之间的因果关系。()

【2013年山东省属真题】“中华人民共和国公民有受教育的权利和义务。国家培养青年、少年、儿童在品德、智力、体质等方面全面发展。”这是中国当代历史上第一次从权利的角度、以法的形式出现的教育目的，它来自()。

【2013年淄博市属文昌湖区真题】“学校下学年生源锐减，教师严重超编，不愿意上早晚自修和补课的同志可以去其他学校另谋高就!”这种说法违反了()。

我国首次以法律形式明确规定“国家实行教师资格制度”的文件是()。

每个C类网络最多可包含()个可供分配的主机地址。

编写一个算法，求出邻接矩阵表示的无向图中序号为numb的顶点的度数。

在有向图中，所有顶点的度数之和是所有边数的()倍。

对于具有n个顶点、6条边的图()。

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

组成半卵圆中心的纤维有

20世纪60年代以来学科课程理论获得了重要发展，主要有：前苏联教育家赞可夫的发展主义课程理论、美国教育心理学家布鲁纳的（）课程理论、德国教育家瓦根舍因的范例课程理论。

鳞状上皮化生是

核医学工作人员的健康管理不包括

36周孕妇，上四楼时觉轻度心悸气促就诊。查：血压120／80mmHg，脉搏96次／分，呼吸20次／分，叩诊心界稍向左扩大，心尖区及肺动脉瓣区均可闻及Ⅰ级收缩期吹风样杂音，两肺(-)，下肢水肿(-)。最适宜的处理方法是下列何项

在自然界中分布较广泛，在多种药物的生产和贮藏过程中容易引入的杂质称为

肝硬化患者出现全血细胞减少的原因主要是

在济南海关办理注册登记的某专业报关企业，经常受济南市的贸易进出口公司的委托办理报关业务。该公司不需要办理任何手续即可在济南及其所属的烟台、威海等地海关为这些进出口公司办理进出口货物报关手续等事宜。()