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

admin2009-02-15 13

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

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

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

软考中级

相关试题推荐

在windowsServer2003中活动目录必须安装在(4)分区上，并且需要有(5)服务的支持。选答案：A．WebB．DHCPC．IISD．DNS
阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。文件／etc／sysconfig／network-scripts／eth0用于存储网络配置信息，请根据图5-6填写
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2、图2-3所示。图2-2所示的RAID方
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2和图2-3所示。图2-2所示的RAID方
在面向数据流的设计方法中，一般把数据流图中的数据流划分为(16)两种。
设指令由取指、分析、执行3个子部件完成；并且每个子部件的时间均为△t。若采用度为4的超标量流水线处理机，连续执行12条指令，共需花费(4)△t。
IPv6是下一代IP协议。IPv6的基本报头包含40个字节，此外还可以包含多个扩展报头。基本报头中的(50)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。按照IPv6的地址
避免死锁的一个著名的算法是(26)。
＜title　style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码

随机试题

什么是显示装置的分辨力?
简析《拾婴记》在情节结构和叙述技巧上的特点。
下列属于茅盾《动摇》中人物的是()
威信
简述从湖泊演替到森林的水生演替系列所要经历的几个阶段。
A．钱乙B．朱丹溪C．李东垣D．张景岳E．王清任
安全控制的动态性主要取决于建设工程项目的(　　)。
某公司向银行借入一笔款项，年利率为10％，分6次还清，从第5年至第10年每年末偿还本息5000元。下列计算该笔借款现值的算式中，正确的有()。
排列12…n可经________次对换变为排列n…21．
MeaninginLiteratureInreadingliteraryworks,weareconcernedwiththe’meaning’ofoneliterarypieceoranother.Howev

最新回复(0)

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

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

软考中级

在windowsServer2003中活动目录必须安装在(4)分区上，并且需要有(5)服务的支持。选答案：A．WebB．DHCPC．IISD．DNS

阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。文件／etc／sysconfig／network-scripts／eth0用于存储网络配置信息，请根据图5-6填写

在面向数据流的设计方法中，一般把数据流图中的数据流划分为(16)两种。

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

避免死锁的一个著名的算法是(26)。

＜title style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码

什么是显示装置的分辨力?

简析《拾婴记》在情节结构和叙述技巧上的特点。

下列属于茅盾《动摇》中人物的是()

威信

简述从湖泊演替到森林的水生演替系列所要经历的几个阶段。

A．钱乙B．朱丹溪C．李东垣D．张景岳E．王清任

安全控制的动态性主要取决于建设工程项目的( )。

某公司向银行借入一笔款项，年利率为10％，分6次还清，从第5年至第10年每年末偿还本息5000元。下列计算该笔借款现值的算式中，正确的有()。

排列12…n可经________次对换变为排列n…21．

MeaninginLiteratureInreadingliteraryworks,weareconcernedwiththe’meaning’ofoneliterarypieceoranother.Howev

＜title　style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。

安全控制的动态性主要取决于建设工程项目的(　　)。