用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。从邻接矩阵可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。

admin2009-02-15 75

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

可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。

选项 A、5
B、4
C、3
D、2

答案B

解析

转载请注明原文地址:https://kaotiyun.com/show/vxxZ777K

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

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

软考中级

相关试题推荐

在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫作(56)，它执行(57)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布(5
在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。
RPC1757文件定义的RMON管理信息库是对M1B-2的扩充，其中的矩阵组存储的信息是(40)的通信情况。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构，主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件，用(64)来描述具有共同特征的一组对象，以(65)为共享机制，共享类中的方法和数
对照ISO/OSI参考模型各个层中的网络安全服务，在物理层可以采用(26)加强通信线路的安全；在数据链路层，可以采用(27)进行链路加密；在网络层可以采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见
为了检测系统是否有木马侵入，可以使用Windows操作系统的(53)命令查看当前的活动连接端口。
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

阅读材料，回答问题。材料12013年9月7日，习近平在哈萨克斯坦纳扎尔巴耶夫大学回答学生问题时指出，我们既要绿水青山，也要金山银山。宁要绿水青山，不要金山银山，而且绿水青山就是金山银山。我们绝不能以牺牲生态环境为代价换取经济的一时发展。
公司构成的基本要素是_______、_______、_______。
下面对诗歌《春江花月夜》的内容和写法解说有误的一项是()。
可除去药材中的部分油脂，降低药物辛燥之性，增强补脾和中之功。药物须经（　　）。能抑制其寒性，增强疗效，降低毒性。药物须经（　　）。
甲公司2015年至2016年与F专利技术有关的资料如下：资料一：2015年1月1日，甲公司与乙公司签订F专利技术转让协议。协议约定，该专利技术的转让价款为2000万元，甲公司于协议签订日支付400万元，其余款项自当年起连续4年每年年末支付400万元。当
下列各项中，属于对银行存款进行清查时应该采用的方法是()。
华瑞集团有限责任公司(以下简称“华瑞集团”)为国有控股公司，其前身为华虹电视机厂和瑞鑫电子产品研究所，2001年改制后，华虹电视机厂和瑞鑫电子产品研究所合并成立了华瑞有限责任公司，2004年，成立了华瑞集团有限责任公司，下辖海兴科技股份有限公司、宏远科技股
非诺洛芬是一种治疗类风湿性关节炎的药物，可通过以下方法合成：请回答下列问题：(1)非诺洛芬中的含氧官能团为_____和______。(填名称)(2)反应①加入的试剂X的分子式为C2H2O2，X的结构简式为________。(3)在上述五步反应中，
欧洲军团
TheEU’sclimatechiefisseekingtoextendthebloc’srenewableenergytargets,inamoveapparentlydesignedtoprotectthegr

最新回复(0)

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

软考中级

在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。

RPC1757文件定义的RMON管理信息库是对M1B-2的扩充，其中的矩阵组存储的信息是(40)的通信情况。

为了检测系统是否有木马侵入，可以使用Windows操作系统的(53)命令查看当前的活动连接端口。

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

公司构成的基本要素是___、_、_____。

下面对诗歌《春江花月夜》的内容和写法解说有误的一项是()。

可除去药材中的部分油脂，降低药物辛燥之性，增强补脾和中之功。药物须经（　　）。能抑制其寒性，增强疗效，降低毒性。药物须经（　　）。

下列各项中，属于对银行存款进行清查时应该采用的方法是()。

非诺洛芬是一种治疗类风湿性关节炎的药物，可通过以下方法合成：请回答下列问题：(1)非诺洛芬中的含氧官能团为_和。(填名称)(2)反应①加入的试剂X的分子式为C2H2O2，X的结构简式为______。(3)在上述五步反应中，

欧洲军团

TheEU’sclimatechiefisseekingtoextendthebloc’srenewableenergytargets,inamoveapparentlydesignedtoprotectthegr

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

软考中级

在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。

RPC1757文件定义的RMON管理信息库是对M1B-2的扩充，其中的矩阵组存储的信息是(40)的通信情况。

为了检测系统是否有木马侵入，可以使用Windows操作系统的(53)命令查看当前的活动连接端口。

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

公司构成的基本要素是_______、_______、_______。

下面对诗歌《春江花月夜》的内容和写法解说有误的一项是()。

可除去药材中的部分油脂，降低药物辛燥之性，增强补脾和中之功。药物须经（ ）。能抑制其寒性，增强疗效，降低毒性。药物须经（ ）。

下列各项中，属于对银行存款进行清查时应该采用的方法是()。

非诺洛芬是一种治疗类风湿性关节炎的药物，可通过以下方法合成：请回答下列问题：(1)非诺洛芬中的含氧官能团为_____和______。(填名称)(2)反应①加入的试剂X的分子式为C2H2O2，X的结构简式为________。(3)在上述五步反应中，

欧洲军团

TheEU’sclimatechiefisseekingtoextendthebloc’srenewableenergytargets,inamoveapparentlydesignedtoprotectthegr

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

公司构成的基本要素是___、_、_____。

可除去药材中的部分油脂，降低药物辛燥之性，增强补脾和中之功。药物须经（　　）。能抑制其寒性，增强疗效，降低毒性。药物须经（　　）。

非诺洛芬是一种治疗类风湿性关节炎的药物，可通过以下方法合成：请回答下列问题：(1)非诺洛芬中的含氧官能团为_和。(填名称)(2)反应①加入的试剂X的分子式为C2H2O2，X的结构简式为______。(3)在上述五步反应中，