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

admin2009-02-15 40

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

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

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

软考中级

相关试题推荐

VPN使用的隧道协议可以有哪几类，分5U有哪些协议?VPN路由器配置如下：请解释画线部分含义：Vpdn-group1(1)Accept-dialinprotocol12tpvirtual-template1term
配置Windows2003DNS服务器的第一步是，为该服务器分配一个(1)IP地址，然后在“高级TCP/IP设置”的配置界面(如图5-13所示)中，单击“DNS服务器地址”栏中的【添加】按钮，在弹出的对话框中输入DNS地址为(2)。另外，还需要选中图
阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。某校园网结构如图1-1所示，用户可以通过有线接入，也可以通过无线接入。用户接入采用web+DHCP方式，当用户连上校园网后，由DHCP服务器为用户自动分配IP地址，基于web的认证成功后即可
在windowsServer2003中活动目录必须安装在(4)分区上，并且需要有(5)服务的支持。选答案：A．WebB．DHCPC．IISD．DNS
请说出图9-2的(1)处的设备名称?目前电力线上网最高速度可达多少?
1．运行(1)命令关闭主机PC2和主机PC3，分别在这两台主机上添加第二块网卡(eth1)。2．在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(2)，才能完成驱动程序的安装。3．在主机PC2与PC3上为第二块网卡分配IP地
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络，本部和分校区地理分布如图1—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求
阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

随机试题

在网络计划的工期优化过程中，为了有效地缩短工期，应选择(　　)的关键工作作为压缩对象。
下列各项中，属于会计职业道德检查与奖惩的主要意义有()。
()是银行间债券市场开展业务的交易员进行现券买卖报价时，在中国人民银行核定的债券买卖差价范围内连续报出该券种的买卖实价，并同时报出该券种的买卖数量、清算速度等交易要素。
教师通过奖励小红花来表扬学生的行为，这种方法属于()。
公安机关办理治安案件，对与案件有关的需要作为证据的物品()。
机关、团体、企业、事业单位违反治安管理的，只处罚直接责任人员。()
关于流动资产的评估，下列说法错误的是()。
Wealreadyknowthatgenderbalancedseniorteamsarenotonlybetterforbusiness,theeconomyandsociety,butalsocrucialto
A、报名结束了B、女的接到邀请了C、男的想做志愿者D、学校要举办庆祝活动D
A、Mariebenefitedalotfromthepracticallessons.B、Mariewasabletoreadstorieswiththehelpofherson.C、Mariedecidedt

最新回复(0)

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

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

软考中级

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

配置Windows2003DNS服务器的第一步是，为该服务器分配一个(1)IP地址，然后在“高级TCP/IP设置”的配置界面(如图5-13所示)中，单击“DNS服务器地址”栏中的【添加】按钮，在弹出的对话框中输入DNS地址为(2)。另外，还需要选中图

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

请说出图9-2的(1)处的设备名称?目前电力线上网最高速度可达多少?

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

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

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

下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

在网络计划的工期优化过程中，为了有效地缩短工期，应选择( )的关键工作作为压缩对象。

下列各项中，属于会计职业道德检查与奖惩的主要意义有()。

()是银行间债券市场开展业务的交易员进行现券买卖报价时，在中国人民银行核定的债券买卖差价范围内连续报出该券种的买卖实价，并同时报出该券种的买卖数量、清算速度等交易要素。

教师通过奖励小红花来表扬学生的行为，这种方法属于()。

公安机关办理治安案件，对与案件有关的需要作为证据的物品()。

机关、团体、企业、事业单位违反治安管理的，只处罚直接责任人员。()

关于流动资产的评估，下列说法错误的是()。

Wealreadyknowthatgenderbalancedseniorteamsarenotonlybetterforbusiness,theeconomyandsociety,butalsocrucialto

A、报名结束了B、女的接到邀请了C、男的想做志愿者D、学校要举办庆祝活动D

A、Mariebenefitedalotfromthepracticallessons.B、Mariewasabletoreadstorieswiththehelpofherson.C、Mariedecidedt

在网络计划的工期优化过程中，为了有效地缩短工期，应选择(　　)的关键工作作为压缩对象。