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

admin2009-02-15 12

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

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

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

软考中级

相关试题推荐

MPLSVPN承载平台上的设备主要由各类路由器组成，其中(3)是MPLS核心网中的路由器，这些路由器只负责依据MPLS标签完成数据包的高速转发，(4)是MPLS核心网上的边缘路由器，负责待传送数据包的MPLS标签的生成和弹出，还将发起根据路由建立交换标签
VPN使用的隧道协议可以有哪几类，分5U有哪些协议?VPN路由器配置如下：请解释画线部分含义：Vpdn-group1(1)Accept-dialinprotocol12tpvirtual-template1term
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络，本部和分校区地理分布如图1—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求
阅读以下说明。回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络，其建筑物分布如下图所示。根据需求分析结果，网络规划要求如下：1．网络中心机房在信息大楼。2．设计中心由于业
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3．1所示，内部各计算机终端通过代理服务器访问Intemet，网络要求如下：1．运营商提供的IP地址为202．117．112．0／30，网络出1：3对端IP地
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2和图2-3所示。图2-2所示的RAID方
关于在I/O设备与主机间交换数据的叙述，(4)是错误的。
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中，当(18)时，进程从执行状态转变为就绪状态。系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为(19)个时，不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3，则

随机试题

服从指数分布的计量器具无故障平均工作时间与失效率数值()。
一辆外地面包车因违章行驶被A市交警拦下。驾驶员张某解释自己第一次来到A市，不熟悉路况。张某还诚恳地说：“这里有些交通标志和信号在我们县城都没有见过。”交警考虑到其具有一定的特殊性，对其作出免予处罚、教育后放行的决定。对于这一事件，下列说法正确的有哪些?(
根据有关规定，下列不属于投标人与招标人串通投标的行为是()。
个人独资企业的投资人张某为筹款经商，以自有的价值20万元的设备为抵押，向甲银行贷款5万元，1个月后又以该设备为抵押，向乙银行贷款10万元，均未办理抵押物登记。如果张某到期不能还款，该设备拍卖所得为12万元，下列说法中，错误的有()。
72010+82012的个位数是几?
法国现行中央教育领导机构是()
中国赔款最多的不平等条约是()
Thecriticsgavehighpraisesonhisfirstnovelandcommentedthathisnovel______therealacademicworldoftheWesternsocie
Whatistheimportantdiscoveryaboutseismicwavesmentionedbytheinstructor?
ThelibraryofCongressisAmerica’snationallibrary.Ithasmillionsofbooksandotherobjects.Ithasnewspapers,【B1】______p

最新回复(0)

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

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

软考中级

VPN使用的隧道协议可以有哪几类，分5U有哪些协议?VPN路由器配置如下：请解释画线部分含义：Vpdn-group1(1)Accept-dialinprotocol12tpvirtual-template1term

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络，本部和分校区地理分布如图1—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求

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

关于在I/O设备与主机间交换数据的叙述，(4)是错误的。

ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa

服从指数分布的计量器具无故障平均工作时间与失效率数值()。

根据有关规定，下列不属于投标人与招标人串通投标的行为是()。

72010+82012的个位数是几?

法国现行中央教育领导机构是()

中国赔款最多的不平等条约是()

Thecriticsgavehighpraisesonhisfirstnovelandcommentedthathisnovel______therealacademicworldoftheWesternsocie

Whatistheimportantdiscoveryaboutseismicwavesmentionedbytheinstructor?

ThelibraryofCongressisAmerica’snationallibrary.Ithasmillionsofbooksandotherobjects.Ithasnewspapers,【B1】______p