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

admin2009-02-15 79

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

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

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

软考中级

相关试题推荐

SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO
SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫作(56)，它执行(57)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布(5
DES加密算法采用的密码技术是(18)，它采用(19)位密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(20)加密技术。公钥密码是(21)，常用的公钥加密算法有(22)，它可以实现加密和数字签名。
许多通信需要进行组播，以下选项中不采用组播协议的应用是(62)。在IPv4中把(63)类地址作为组播地址。
使用Windows2003操作系统的DHCP客户机，如果启动时无法与DHCP服务器通信，它将(30)。
系统是为了达到某种目的而对一群单元做出有规律的安排，使之成为一个(6)。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构，主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件，用(64)来描述具有共同特征的一组对象，以(65)为共享机制，共享类中的方法和数
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(26)的协议，其最大优点是(27)。RIP规定数据每经过一个路由器，跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(28)，更新路由表的原则是使到各目的网络的(29)。更新路由表的
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

A．0期B．1期C．2期D．3期在心室肌细胞动作电位，L型Ca2+通道大量开放的时相是
以下哪一项CT表现，提示肺动脉栓塞诊断
影响建设工程进度的不利因素有很多，其中，最大的干扰因素为(　　)。
项目的()计算结果越大，表明其盈利能力越强。
“五岳归来不看山”，以下选项与上述推理方式最相近的是()。
制定体育学期教学工作计划的直接依据是()。
学过电子琴的人，再学弹钢琴就会比较容易，这种迁移类型是()。
原型化方法的基本假设之一是_______。
OnceshamewasaveryBritishemotion.Itgovernedpeople’sliveslongafterstocksandduckingstoolswereabolished.Shakespea
A、Attractingmates.B、Stakingtheirterritories.C、Hearingeachother.D、Sleeping.D细节判断题文章最后谈到嘈杂的社会环境也给动物带来了麻烦，如它们很难通过声音吸引配偶、警

最新回复(0)

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

软考中级

SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO

SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO

DES加密算法采用的密码技术是(18)，它采用(19)位密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(20)加密技术。公钥密码是(21)，常用的公钥加密算法有(22)，它可以实现加密和数字签名。

许多通信需要进行组播，以下选项中不采用组播协议的应用是(62)。在IPv4中把(63)类地址作为组播地址。

使用Windows2003操作系统的DHCP客户机，如果启动时无法与DHCP服务器通信，它将(30)。

系统是为了达到某种目的而对一群单元做出有规律的安排，使之成为一个(6)。

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

A．0期B．1期C．2期D．3期在心室肌细胞动作电位，L型Ca2+通道大量开放的时相是

以下哪一项CT表现，提示肺动脉栓塞诊断

影响建设工程进度的不利因素有很多，其中，最大的干扰因素为( )。

项目的()计算结果越大，表明其盈利能力越强。

“五岳归来不看山”，以下选项与上述推理方式最相近的是()。

制定体育学期教学工作计划的直接依据是()。

学过电子琴的人，再学弹钢琴就会比较容易，这种迁移类型是()。

原型化方法的基本假设之一是_______。

OnceshamewasaveryBritishemotion.Itgovernedpeople’sliveslongafterstocksandduckingstoolswereabolished.Shakespea

A、Attractingmates.B、Stakingtheirterritories.C、Hearingeachother.D、Sleeping.D细节判断题文章最后谈到嘈杂的社会环境也给动物带来了麻烦，如它们很难通过声音吸引配偶、警

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

影响建设工程进度的不利因素有很多，其中，最大的干扰因素为(　　)。