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

admin2009-02-15 11

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

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

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

软考中级

相关试题推荐

为了实现VLAN1，VLAN2和VLAN3的虚拟网络划分，在ATM和RT路由器中应设置哪几种服务协议(如BUS)?试述从PC1发送一个IP包到PC4数据封装与解封的全过程。
请说出图9-2的(1)处的设备名称?通过电力线上网是否需要拨号?
从下表中选择合适的设备，将上图中(1)～(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。如果要对整个校园的无线连接进行计费，计费软件应基于IP计费还是基于用户账号计费?简要解释原因。
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3．1所示，内部各计算机终端通过代理服务器访问Intemet，网络要求如下：1．运营商提供的IP地址为202．117．112．0／30，网络出1：3对端IP地
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目，(6)模型主要用来描述面向对象的软件开发过程。
在层次化网络设计中，(68)不是核心层交换机的设备选型策略。
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫做(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫做(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，则叫做(4)。
在MIB-2功能组的接口组中，如果对象ifAdminStatus的值为up(1)，而ifOperStatus的值为down(2)，则该接口的状态为(38)。
通信子网规划设计中有几个因素要考虑，下面(20)不是要考虑的因素。目前广域网主要以(21)为主。

随机试题

A、Heisneutral.B、Heisinfavorofit.C、Heisagainstit.D、Hedoesn’ttellus.B
患者，女，28岁。不孕，进行性痛经5年，经前1～2天下腹痛、腰痛，经后逐渐消失。查：子宫大小正常、后倾、粘连；双侧卵巢均有直径约6cm的囊肿，欠活动；阴道后穹窿有触痛性结节。应首先考虑的诊断是
王某因装修房屋与甲公司签订装修合同，约定工程造价为5万元，包括室内装修、墙面粉刷、洁具、灯具安装等内容。王某交付工程款，甲公司出具了发票。甲公司派业务员李某和张某具体负责王某家的装修工程。王某后又与李某、张某达成协议，为其安装中央空调(未包括在王某与甲公司
在对工程造价信息进行分类时，要考虑到今后增加的信息的类型，不打乱已建立的分类体系，这说明了信息分类应遵循()的原则。
下列燃气和热水管网附属设备中，属于燃气管网独有的是()。
某企业地处市区，2015年5月被税务机关查补增值税55000元、消费税15000元、所得税40000元；还被加收滞纳金3000元、被处罚款60000元。该企业应补缴城市维护建设税、教育费附加及地方教育附加()元。
下列关于智力与创造性的关系的表述，不正确的是()。
注意的研究方法有()。
对事务回滚的正确描述是(52)。
Isuggestyouhavingplentyofexerciseinsteadofplaying______dayandnight.

最新回复(0)

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

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

软考中级

为了实现VLAN1，VLAN2和VLAN3的虚拟网络划分，在ATM和RT路由器中应设置哪几种服务协议(如BUS)?试述从PC1发送一个IP包到PC4数据封装与解封的全过程。

请说出图9-2的(1)处的设备名称?通过电力线上网是否需要拨号?

从下表中选择合适的设备，将上图中(1)～(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。如果要对整个校园的无线连接进行计费，计费软件应基于IP计费还是基于用户账号计费?简要解释原因。

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目，(6)模型主要用来描述面向对象的软件开发过程。

在层次化网络设计中，(68)不是核心层交换机的设备选型策略。

在MIB-2功能组的接口组中，如果对象ifAdminStatus的值为up(1)，而ifOperStatus的值为down(2)，则该接口的状态为(38)。

通信子网规划设计中有几个因素要考虑，下面(20)不是要考虑的因素。目前广域网主要以(21)为主。

A、Heisneutral.B、Heisinfavorofit.C、Heisagainstit.D、Hedoesn’ttellus.B

患者，女，28岁。不孕，进行性痛经5年，经前1～2天下腹痛、腰痛，经后逐渐消失。查：子宫大小正常、后倾、粘连；双侧卵巢均有直径约6cm的囊肿，欠活动；阴道后穹窿有触痛性结节。应首先考虑的诊断是

在对工程造价信息进行分类时，要考虑到今后增加的信息的类型，不打乱已建立的分类体系，这说明了信息分类应遵循()的原则。

下列燃气和热水管网附属设备中，属于燃气管网独有的是()。

某企业地处市区，2015年5月被税务机关查补增值税55000元、消费税15000元、所得税40000元；还被加收滞纳金3000元、被处罚款60000元。该企业应补缴城市维护建设税、教育费附加及地方教育附加()元。

下列关于智力与创造性的关系的表述，不正确的是()。

注意的研究方法有()。

对事务回滚的正确描述是(52)。

Isuggestyouhavingplentyofexerciseinsteadofplaying______dayandnight.