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

admin2009-02-15 16

问题用相邻矩阵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

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

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

软考中级

相关试题推荐

[说明]下面是某路由器的部分配置信息，解释部分语句的含义。[配置路由器信息]Currentconfiguration：!hostnamerouter1isdnswitch-typebasic-net
阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。某校园网结构如图1-1所示，用户可以通过有线接入，也可以通过无线接入。用户接入采用web+DHCP方式，当用户连上校园网后，由DHCP服务器为用户自动分配IP地址，基于web的认证成功后即可
阅读以下说明。回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络，其建筑物分布如下图所示。根据需求分析结果，网络规划要求如下：1．网络中心机房在信息大楼。2．设计中心由于业
阅读以下说明，回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示，WWW服务器的域名是www．shangxueba．com，DNS服务器上安装了Wind
阅读以下说明，回答问题。[说明]某小区采用HFC接入Intemet的解决方案进行网络设计，网络结构如图3-19所示。CableModem接收从CMTS发送来的(9)调制信号，经解调后重建以太帧。在相反方向上，接收到的以太帧被封装在时隙中，
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议，与RIP相比，
数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，…，R10存放在同一个磁道上，记录的安排顺序如下表所示：假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系统顺序处
设指令由取指、分析、执行3个子部件完成；并且每个子部件的时间均为△t。若采用度为4的超标量流水线处理机，连续执行12条指令，共需花费(4)△t。
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
阅读下列说明、流程图和算法，将应填(n)处的字句写在对应栏内。[说明]下面的流程图(如图3所示)用N-S盒图形式描述了数组A中的元素被划分的过程。其划分方法是：以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大于基准

随机试题

下列关于外汇业务核算的特点说法错误的是()
A、丘脑腹外侧核B、脊髓后角细胞C、延髓薄束核与楔束核D、脊髓前角细胞E、后根神经节痛觉和温度觉传导通路的第2级神经元是
下面不属于总监理工程师的职责的是()。
安全疏散距离测量值的允许正偏差不得大于规定值的()％。
物品在从生产地到使用地的过程中，根据需要施加包装、分割、计量、分拣、做标记、拴标签、组装等简单作业的总称是()。
新课程的教学目标大体可分为知识与技能、过程与方法、情感态度与价值观。()
一27，()，1，27，125。
Inthepeople’sRepublicofChinatheoddprequakebehaviorofhorsesandotheranimals【1】successfullytowarnpeoplethatearth
在μC／OS-Ⅱ操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入()。
中国的汽车业在近30年间取得了巨大的成就。在20世纪70年代，中国每年生产的轿车还不足3000辆。而在去年，我国轿车的产销量都突破了1000万辆，位居全球之首。中国的品牌车已经有了长足的进步。一些中国的一流厂家，如上汽集团(SAIC)和吉利汽车(Geely

最新回复(0)

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

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

软考中级

[说明]下面是某路由器的部分配置信息，解释部分语句的含义。[配置路由器信息]Currentconfiguration：!hostnamerouter1isdnswitch-typebasic-net

阅读以下说明。回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络，其建筑物分布如下图所示。根据需求分析结果，网络规划要求如下：1．网络中心机房在信息大楼。2．设计中心由于业

阅读以下说明，回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示，WWW服务器的域名是www．shangxueba．com，DNS服务器上安装了Wind

阅读以下说明，回答问题。[说明]某小区采用HFC接入Intemet的解决方案进行网络设计，网络结构如图3-19所示。CableModem接收从CMTS发送来的(9)调制信号，经解调后重建以太帧。在相反方向上，接收到的以太帧被封装在时隙中，

设指令由取指、分析、执行3个子部件完成；并且每个子部件的时间均为△t。若采用度为4的超标量流水线处理机，连续执行12条指令，共需花费(4)△t。

下列关于外汇业务核算的特点说法错误的是()

A、丘脑腹外侧核B、脊髓后角细胞C、延髓薄束核与楔束核D、脊髓前角细胞E、后根神经节痛觉和温度觉传导通路的第2级神经元是

下面不属于总监理工程师的职责的是()。

安全疏散距离测量值的允许正偏差不得大于规定值的()％。

物品在从生产地到使用地的过程中，根据需要施加包装、分割、计量、分拣、做标记、拴标签、组装等简单作业的总称是()。

新课程的教学目标大体可分为知识与技能、过程与方法、情感态度与价值观。()

一27，()，1，27，125。

Inthepeople’sRepublicofChinatheoddprequakebehaviorofhorsesandotheranimals【1】successfullytowarnpeoplethatearth

在μC／OS-Ⅱ操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入()。