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

admin2009-02-15 29

问题用相邻矩阵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://www.kaotiyun.com/show/pnxZ777K

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

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

软考中级

相关试题推荐

在RAS上存在着两个RJ45的端口，分别为Console与AUX，请问这两个端口的用途是什么?(控制在100个字以内)在第4步中，进入虚拟操作台后，在IOS环境下输入了如下的配置，请解释(1)～(4)处的标有下划线部分配置命令的含义(“◇”后为配置内容
阅读以下说明，回答问题。(2009年上半年，试题四)[说明]某公司总部和分支机构的网络配置如图6-43所示，在路由器R1和R2上配置IPSec安全策略，实现分支机构和总部的安全通信。请完成以下ACL配置，实现总部主机10．0．1．3和分支机构
公司网络中的设备或系统(包括存储商业机密的数据库服务器、邮件服务器、存储资源代码的PC、应用网关、存储私人信息的PC、电子商务系统)哪些应放在DMZ中，哪些应放在内网中?并给予简要说明。
某系统的进程状态转换如下图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示(9)。
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫做(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫做(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，则叫做(4)。
X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(61)。
IEEE802.11定义了无线局域网的两种工作模式，其中的(41)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术，即红外技术、直接序列扩频(DSSS)和
RIP协议中可以使用多种方法防止路由循环，在以下选项中不属于这些方法的是______。
假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源()个，才能保证不会发生死锁。
(66)program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　whe

随机试题

下列关于电子申请的说法正确的是?
闭合性多根多处肋骨骨折，若骨折范围较小，治疗时采用哪种方法纠正反常呼吸最合适
破碎药材或粉末药材首选的鉴定方法是
当某种疗法能延长某病的生存期但不能使其彻底治愈时，将出现
泄泻与痢疾的鉴别点，下列何项无鉴别意义
乙市M区人民法院对孙某盗窃罪和抢劫罪作出判决后，人民检察院不抗诉，但孙某不服提出上诉。市中级人民法院审理后认为，一审判决事实清楚，证据确实、充分，但量刑不当。一审对孙某盗窃罪和抢劫罪分别判处2年和9年有期徒刑，决定执行的刑期为10年，而两罪准确量刑应分别为
(　　)是保险公估业务取得圆满成功的必要前提，这也是对保险公估人员素质的基本要求。
一定社会组织内部资源配置的机制、方式和结构的总和通常称为（）。
莲子：爱慕
TheChallengesandPotentialofNewEducationalTechnologyI.Criticismsofcomputersandmultimediat

最新回复(0)

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

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

软考中级

公司网络中的设备或系统(包括存储商业机密的数据库服务器、邮件服务器、存储资源代码的PC、应用网关、存储私人信息的PC、电子商务系统)哪些应放在DMZ中，哪些应放在内网中?并给予简要说明。

某系统的进程状态转换如下图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示(9)。

X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(61)。

RIP协议中可以使用多种方法防止路由循环，在以下选项中不属于这些方法的是______。

假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源()个，才能保证不会发生死锁。

(66)program propagates itself by modifying other programs to include a possibly changed copy of itself and that is executed whe

下列关于电子申请的说法正确的是?

闭合性多根多处肋骨骨折，若骨折范围较小，治疗时采用哪种方法纠正反常呼吸最合适

破碎药材或粉末药材首选的鉴定方法是

当某种疗法能延长某病的生存期但不能使其彻底治愈时，将出现

泄泻与痢疾的鉴别点，下列何项无鉴别意义

( )是保险公估业务取得圆满成功的必要前提，这也是对保险公估人员素质的基本要求。

一定社会组织内部资源配置的机制、方式和结构的总和通常称为（）。

莲子：爱慕

TheChallengesandPotentialofNewEducationalTechnologyI.Criticismsofcomputersandmultimediat

(66)program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　whe

(　　)是保险公估业务取得圆满成功的必要前提，这也是对保险公估人员素质的基本要求。