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

admin2009-02-15 30

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

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

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

软考中级

相关试题推荐

随着信息化业务需求的不断增多，图书馆现有的电子阅览室已不能满足需求。为此图书馆开辟了一间有22个座位的无线阅览室，并采用Web+DHCP方式解决用户接入问题。当用户连上无线接入点AP，由无线网络控制器WNC为用户自动地分配IP地址，基于Web的认证成功后即
在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中，配置语句“max_per_ip=5”实现什么功能?
请说出图9-2的(1)处的设备名称?为什么电力线上网采用OFDM调制技术较好?
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某学校有三个校区，校区之间最远距离达到61km，学校现在需要建设校园网，具体要求如下：校园网通过多运营商接入互联网，主干网采用千兆以太网将使每个校区的中心节点连起来，每
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。如果要确保IP地址192．168．1．102分配给上图中的PC，需要在DHCP配置文件中补充以下语句。(9)pcl{hardwareethernet(10)；fixe
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3．1所示，内部各计算机终端通过代理服务器访问Intemet，网络要求如下：1．运营商提供的IP地址为202．117．112．0／30，网络出1：3对端IP地
公司网络中的设备或系统(包括存储商业机密的数据库服务器、邮件服务器、存储资源代码的PC、应用网关、存储私人信息的PC、电子商务系统)哪些应放在DMZ中，哪些应放在内网中?并给予简要说明。
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2和图2-3所示。该公司的Web系统频繁遭
现代计算机体系结构的发展突破了冯.诺依曼的体系结构，主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件，用(64)来描述具有共同特征的一组对象，以(65)为共享机制，共享类中的方法和数
RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。

随机试题

天禄公司由甲、乙、丙、丁四人出资设立，甲持股25％，公司章程规定公司的经营期限为10年。到期后，公司运营不好，甲主张按章程规定解散公司．但其他股东均不同意解散。公司召开股东会讨论此事，在甲反对、其他股东均同意的情况下作出股东会决议，决定修改公司章程，延长公
安全阀是通过向系统外排放介质来防止管道或设备内介质压力超过规定数值的特殊阀门，爆破片是由爆破片和夹持器等零部件组成的非重闭式压力泄放装置，两者均为常见泄压装置。下列有关爆破片和安全阀的说法中，正确的是()。
焊接中遇到中途停顿或焊丝用完后需重新焊接时，应将原熔池焊缝金属熔化形成新的熔池后，再加焊丝，但与原焊缝不必重叠。()
正常二尖瓣血流的脉冲型频谱多普勒为何波形（）
拟调查某大学学生的龋病患病情况，若进行抽样调查应采取
房地产估价之所以要遵循最高最佳利用原则，是因为在现实的房地产利用中，每个房地产拥有者都试图采取最高最佳利用方式充分发挥其房地产的潜力，以获取最大的经济利益。()
下列各项中，符合增值税纳税义务发生时间的有()。
()主要是为了改进工序作业活动的内容，使操作方法合理化，节约工时消耗，确定先进的劳动定额。
Youwakeupinthemorning,thedayisbeautifulandtheplansforthedayarewhatyouhavebeenlookingforwardtoforalong
A、Kareniskindtopeople.B、Karenreceiveslotsofgold.C、Karenmovedawayafterthinking.D、Karensentthewomangoldasagi

最新回复(0)

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

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

软考中级

在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中，配置语句“max_per_ip=5”实现什么功能?

请说出图9-2的(1)处的设备名称?为什么电力线上网采用OFDM调制技术较好?

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。如果要确保IP地址192．168．1．102分配给上图中的PC，需要在DHCP配置文件中补充以下语句。(9)pcl{hardwareethernet(10)；fixe

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

RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。

焊接中遇到中途停顿或焊丝用完后需重新焊接时，应将原熔池焊缝金属熔化形成新的熔池后，再加焊丝，但与原焊缝不必重叠。()

正常二尖瓣血流的脉冲型频谱多普勒为何波形（）

拟调查某大学学生的龋病患病情况，若进行抽样调查应采取

房地产估价之所以要遵循最高最佳利用原则，是因为在现实的房地产利用中，每个房地产拥有者都试图采取最高最佳利用方式充分发挥其房地产的潜力，以获取最大的经济利益。()

下列各项中，符合增值税纳税义务发生时间的有()。

()主要是为了改进工序作业活动的内容，使操作方法合理化，节约工时消耗，确定先进的劳动定额。

Youwakeupinthemorning,thedayisbeautifulandtheplansforthedayarewhatyouhavebeenlookingforwardtoforalong

A、Kareniskindtopeople.B、Karenreceiveslotsofgold.C、Karenmovedawayafterthinking.D、Karensentthewomangoldasagi