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

admin2009-02-15 35

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

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

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

软考中级

相关试题推荐

MPLSVPN承载平台上的设备主要由各类路由器组成，其中(3)是MPLS核心网中的路由器，这些路由器只负责依据MPLS标签完成数据包的高速转发，(4)是MPLS核心网上的边缘路由器，负责待传送数据包的MPLS标签的生成和弹出，还将发起根据路由建立交换标签
从下表中选择合适的设备，将上图中(1)～(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。如果要对整个校园的无线连接进行计费，计费软件应基于IP计费还是基于用户账号计费?简要解释原因。
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某学校有三个校区，校区之间最远距离达到61km，学校现在需要建设校园网，具体要求如下：校园网通过多运营商接入互联网，主干网采用千兆以太网将使每个校区的中心节点连起来，每
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某企业的网络结构如图4一l所示。按照该网络拓扑结构为该企业网络进行IP地址和VLAN规划，具体规划如表4—1所示。在网络使用中，该企业要求所有部门
阅读以下说明，回答问题。(2011年上半年下午试题二)[说明]Linux系统有其独特的文件系统ext2，文件系统包括文件的组织结构、处理文件的数据结构及操作文件的方法。可以通过命令获取系统及磁盘分区状态信息，并能对其进行管理。在Linux中，
(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
IEEE802.11定义了无线局域网的两种工作模式，其中的(41)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术，即红外技术、直接序列扩频(DSSS)和
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
在互连的网络设备中，交换机的工作与网桥相比，区别在于(27)，网桥是根据(28)知道是应该转发还是应该过滤数据包。交换机与Hub相比，优点是(29)，网桥中为了防止产生循环路径，需要运行(30)；算法。具有自学习功能的网桥是(31)。
N模冗余系统如图1所示，由/V(N＝2n+1)个相同部件的副本和一个(n+1)/N表决器组成，表决器把N个副本中占多数的输出作为系统的输出。设表决器完全可靠，且每个副本的可靠性为R，则该N模冗余系统的可靠性R＝(8)。若R0(下标)＝e-λt，当kt＝(9

随机试题

在某评选投票工作中，小刘需要在Excel中根据计票数据采集情况完成相关统计分析。具体要求如下：利用“省市代码”、“各省市选票数”和“各省市抽样数”工作表中的数据信息，在“各省市选票抽样率”工作表中完成统计工作，其中：①不要改变“地区”列的数据
按注册类型分，2018年1-11月公立医院诊疗人次数约是民营医院的：
变更权属调查内容包括重新标定()、绘制宗地草图、调查土地用途、填写变更地籍调查表等工作。
钛及钛合金的特点有(　　)。
场景某机电公司承包了某化工厂的设备及管道的防腐蚀工程。由于设备表面还存有铁锈和旧的防腐层，必须对设备进行预处理。工程防腐蚀涂层采用刷涂的施工方法，防腐蚀衬里采用聚氯乙烯塑料衬里。施工完毕，经总工程师鉴定，由于此工程质量要求很高，防腐蚀采用刷涂后，设备表面
生产某产品的工人小组由6人组成，每个小组的成员工日数为1工日，机械台班产量为5.85m2/工日，则人工时间定额应为()。
设有一个投资组合M有A和B两种股票构成，那么，当股票A在投资组合M中的投资比重发生变化时，投资组合M的预期收益率一般也将随之发生变化。()
甲公司2016年1月1日以银行存款2800万元取得乙公司60％的股份，能够对乙公司实施控制。2017年1月31日又以银行存款1000万元取得乙公司10％的股权，2017年1月31日，乙公司资产、负债自购买日开始持续计算的金额为7000万元。假定甲公司
“没有光明，就无所谓黑暗；没有真理，也就无所谓谬误。”这句话说明()。
—______DoyouknowMike?—Ofcourse.Iknowhimvery______.

最新回复(0)

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

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

软考中级

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

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某企业的网络结构如图4一l所示。按照该网络拓扑结构为该企业网络进行IP地址和VLAN规划，具体规划如表4—1所示。在网络使用中，该企业要求所有部门

(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。

按注册类型分，2018年1-11月公立医院诊疗人次数约是民营医院的：

变更权属调查内容包括重新标定()、绘制宗地草图、调查土地用途、填写变更地籍调查表等工作。

钛及钛合金的特点有( )。

生产某产品的工人小组由6人组成，每个小组的成员工日数为1工日，机械台班产量为5.85m2/工日，则人工时间定额应为()。

设有一个投资组合M有A和B两种股票构成，那么，当股票A在投资组合M中的投资比重发生变化时，投资组合M的预期收益率一般也将随之发生变化。()

“没有光明，就无所谓黑暗；没有真理，也就无所谓谬误。”这句话说明()。

—______DoyouknowMike?—Ofcourse.Iknowhimvery______.

钛及钛合金的特点有(　　)。

—DoyouknowMike?—Ofcourse.Iknowhimvery.