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

admin2009-02-15 23

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

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

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

软考中级

相关试题推荐

[说明]某公司下设三个部门，为了便于管理，每个部门组成一个虚拟局域网，公司网络结构如图3-1所示。[交换机Switch1的部分配置信息]Switch1(config)#interfacef0/9Switch1(config-
假设在服务器和客户机之间均采用TCP/IP协议通信。请估算出在峰值时间点，该局域网上传输的数据的最小流量是多少?(请简要写出计算过程)假设该企业每名员工配备有一台计算机，每个部门有独立子网：员工所用PC机的IP地址由其所在部门指派，由企业信息部负责
阅读以下说明，回答问题。(2009年上半年，试题四)[说明]某公司总部和分支机构的网络配置如图6-43所示，在路由器R1和R2上配置IPSec安全策略，实现分支机构和总部的安全通信。请完成以下ACL配置，实现总部主机10．0．1．3和分支机构
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2、图2-3所示。()里填写该公司
(7)确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及实施标准的要求，明确了违法行为的法律责任和处罚办法。
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指＝4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(2)△t。如果按照流水方式执行，执行完100条指令需要(3)△t。
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
由某市标准化行政主管部门制定并发布的计算机软件产品安全要求的标准，在其行政区域内是(8)。
IPv6是下一代IP协议。IPv6的基本报头包含40个字节，此外还可以包含多个扩展报头。基本报头中的(50)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。按照IPv6的地址
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28

随机试题

许某与汤某系夫妻，婚后许某精神失常。二人提出离婚，某县民政局准予离婚。许某之兄认为许某为无民事行为能力人，县民政局准予离婚行为违法，遂提起行政诉讼。县民政局向法院提交了县医院对许某作出的间歇性精神病的鉴定结论。许某之兄申请法院重新进行鉴定。下列哪些选项是正
顺铣方式主要用于精加工及铣削薄壁件、塑料件和尼龙件。
某高校为改善教育经费不足的状况，多方筹集资金开办了一家校办企业，命名为某实业发展公司。2009年10月，该公司为扩大经营规模，拟向某银行贷款300万元。银行要求该公司提供担保，但由于贷款数额太大无人愿意提供担保。这时银行提出可以由其主办人某高校作保证人，公
激光构造深度仪的测值应通过相关性试验建立相关性关系式。转换为铺砂法构造深度值后，才能进行测试结果的评定。()
斜拉桥主梁施工监控测试的主要内容(　　)。
暗沟采用混凝土浇筑或浆砌片石砌筑时，要求满足的条件有()。
某企业将自产的一批应税消费品(非金银首饰)用于在建工程。该批消费品成本为750万元，计税价格为1250万元，适用的增值税税率为17%，消费税税率为10%。计入在建工程成本的金额为()万元。
惩罚最为严厉的法律责任是()
我国解决“三农问题”的根本途径是使农村城市化。()
有人把香港说成是“文化沙漠”。实际上，香港有着其独特的文化氛围。在电影制作方面，香港名列世界前茅，其流行歌曲在全球华人中有着广泛的影响，而且还有8所知名的大学。这座城市特殊的历史和地理因素造就了一种多样化的文化。每年一度由政府主办的艺术嘉年华为当地艺术家展

最新回复(0)

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

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

软考中级

[说明]某公司下设三个部门，为了便于管理，每个部门组成一个虚拟局域网，公司网络结构如图3-1所示。[交换机Switch1的部分配置信息]Switch1(config)#interfacef0/9Switch1(config-

(7)确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及实施标准的要求，明确了违法行为的法律责任和处罚办法。

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指＝4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(2)△t。如果按照流水方式执行，执行完100条指令需要(3)△t。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

由某市标准化行政主管部门制定并发布的计算机软件产品安全要求的标准，在其行政区域内是(8)。

顺铣方式主要用于精加工及铣削薄壁件、塑料件和尼龙件。

激光构造深度仪的测值应通过相关性试验建立相关性关系式。转换为铺砂法构造深度值后，才能进行测试结果的评定。()

斜拉桥主梁施工监控测试的主要内容( )。

暗沟采用混凝土浇筑或浆砌片石砌筑时，要求满足的条件有()。

某企业将自产的一批应税消费品(非金银首饰)用于在建工程。该批消费品成本为750万元，计税价格为1250万元，适用的增值税税率为17%，消费税税率为10%。计入在建工程成本的金额为()万元。

惩罚最为严厉的法律责任是()

我国解决“三农问题”的根本途径是使农村城市化。()

斜拉桥主梁施工监控测试的主要内容(　　)。