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

admin2009-02-15 21

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

选项 A、mA
B、A
C、A^m
D、A^m-1

答案C

解析要判断相邻矩阵A中任意两个顶点Vi和Vj之间是否有长度为m的路径相连，只要检查A^m的第i行第j列的元素是否为0即可，若为0则无，否则就存在。

转载请注明原文地址:https://kaotiyun.com/show/pnxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

VPN使用的隧道协议可以有哪几类，分5U有哪些协议?VPN路由器配置如下：请解释画线部分含义：Vpdn-group1(1)Accept-dialinprotocol12tpvirtual-template1term
在windowsServer2003中活动目录必须安装在(4)分区上，并且需要有(5)服务的支持。备选答案：A．NTFSB．FAT32C．FAT16D．ext2
请说出图9-2的(1)处的设备名称?目前电力线上网最高速度可达多少?
阅读以下说明，回答问题1、问题2、问题3、问题4和问题5，将解答填入对应栏内。[说明]电话拨号、ADSL专线等是常见上网方式，最近新兴的Intemet接入方式是使用电力线上网，而普通家庭中使用一根普通电力线也可以上网。电力线的普及范围是其他
远程访问服务所使用到的AAA技术中的3个A分别指代什么?简述无线接入技术的实现主要基于哪几种类型的技术?
阅读以下说明，回答问题。(2011年下半年下午试题二)[说明]如图5—3所示，某公司办公网络划分为研发部和销售部两个子网，利用一台双网卡Linux服务器作为网关，同时在该Linux服务器上配置Apache提供Web服务。Linux服务器配置
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2和图2-3所示。图2-2所示的RAID方
在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。
ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa
因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和()。

随机试题

容易自燃的物品必须()空气存放。
要求各实验组与对照组在非实验因素方面尽可能一致的原则属于
对甲类传染病患者实施强制隔离措施时，应当遵循的公共卫生伦理原则是
技术推动创新过程模型的缺陷之一是()。
少儿旅游者的个性心理和行为表现主要有()。
设计任务：请阅读下面的学生信息和语言素材，设计15分钟的阅读教学方案。教案没有固定格式，但须包含下列要点：teachingobjectivesteachingcontentskeyanddifficultpointsmajorstep
有关2014年6月的用电情况，下列各项增量最小的是：
根据所给资料，回答以下问题。2015年1—2月，邮政企业和全国快递服务企业业务收入(不包括邮政储蓄银行直接营业收入)累计完成580．4亿元，同比增长25．2％；业务总量累计完成614．1亿元，同比增长30．5％。2月份，因春节假期因素，行业增速略
实际工作中的教条主义是
WhendothepeoplecelebratetheValentine’sDay?PeoplecelebratetheValentine’sDayon______everyyear.

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

VPN使用的隧道协议可以有哪几类，分5U有哪些协议?VPN路由器配置如下：请解释画线部分含义：Vpdn-group1(1)Accept-dialinprotocol12tpvirtual-template1term

在windowsServer2003中活动目录必须安装在(4)分区上，并且需要有(5)服务的支持。备选答案：A．NTFSB．FAT32C．FAT16D．ext2

请说出图9-2的(1)处的设备名称?目前电力线上网最高速度可达多少?

远程访问服务所使用到的AAA技术中的3个A分别指代什么?简述无线接入技术的实现主要基于哪几种类型的技术?

阅读以下说明，回答问题。(2011年下半年下午试题二)[说明]如图5—3所示，某公司办公网络划分为研发部和销售部两个子网，利用一台双网卡Linux服务器作为网关，同时在该Linux服务器上配置Apache提供Web服务。Linux服务器配置

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa

因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和()。

容易自燃的物品必须()空气存放。

要求各实验组与对照组在非实验因素方面尽可能一致的原则属于

对甲类传染病患者实施强制隔离措施时，应当遵循的公共卫生伦理原则是

技术推动创新过程模型的缺陷之一是()。

少儿旅游者的个性心理和行为表现主要有()。

设计任务：请阅读下面的学生信息和语言素材，设计15分钟的阅读教学方案。教案没有固定格式，但须包含下列要点：teachingobjectivesteachingcontentskeyanddifficultpointsmajorstep

有关2014年6月的用电情况，下列各项增量最小的是：

实际工作中的教条主义是

WhendothepeoplecelebratetheValentine’sDay?PeoplecelebratetheValentine’sDayon______everyyear.