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

admin2009-02-15 44

问题用相邻矩阵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
采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第1个子网为40.15.0.0/17，则第2个子网为(48)。假设用户X1有2000台主机，则至少应给他分配(49)个C类
设信道带宽为3kHz，若采用正交移相键控法进行信号调制，其数据传输速率为(14)b/s。
某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，经5:1压缩后其图像数据需占用的存储空间为(10)字节。
SNMPv2增加了一个非原子的Get命令，可以做到(46)，SNMPv2增加的　Inform命令使得网络管理的结构可以是(47)。SNMPv1的报文中除版本号和SNMP　PDU外，还包括(48)，在SNMPv2中在原PDU的基础上增加了(49)信息。　RM
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
在一个带宽为3kHz、没有噪声的信道，传输二进制信号时能够达到的极限数据传输率为(6)。一个带宽为3kHz、信噪比为30dB的信道，能够达到的极限数据传输率为(7)。上述结果表明，(8)。根据奈奎斯特第一定理，为了保证传输质量，为达到3Kbit/s的数据
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
对于下面的文法G[S]，(44)是其句子(从S出发开始推导)。G[S]S→MKS，M)M→P|MPP→a|b|c|...|x|x|z

随机试题

下列思想家中，论述过“知行观”的有()
甲企业、乙企业和朱某作为发起人募集设立了丙股份有限公司，丙公司共有200万股股份，甲企业持有丙公司40万股股份，乙企业持有丙公司20万股股份，朱某持有丙公司10万股股份，其余股份以无记名股票的形式发放募集。丙公司章程中规定实行累积投票制。丙公司为
A公司某项库存商品2012年12月31日账面余额为210万元，已计提存货跌价准备20万元。2013年1月20日，A公司将上述商品对外出售，售价为200万元，增值税销项税额为34万元，收到款项存入银行。下列分录中正确的有()。
下列关于购买力平价理论的说法中，错误的是()。
商业银行最主要的负债是()。
_________人们一般倾向于根据问题是否界定清晰而分为两类，即有结构问题与_________问题。
Theaccommodationwascheap,butthefoodwasvery______.
StrikesanddemonstrationsinGermany,BritainandFrancehelpedtomaketheshorterworkingweekaunionpriority.Employersga
A、Mr.Lee.B、Hiscoach.C、Himself.D、Hismother.D
A、Word-of-mouthadvertising.B、Distributingfreetrialproducts.C、Prestigeadvertising.D、Institutionaladvertising.A题目问的是说话者认

最新回复(0)

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

软考中级

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

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第1个子网为40.15.0.0/17，则第2个子网为(48)。假设用户X1有2000台主机，则至少应给他分配(49)个C类

设信道带宽为3kHz，若采用正交移相键控法进行信号调制，其数据传输速率为(14)b/s。

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，经5:1压缩后其图像数据需占用的存储空间为(10)字节。

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

对于下面的文法G[S]，(44)是其句子(从S出发开始推导)。G[S]S→MKS，M)M→P|MPP→a|b|c|...|x|x|z

下列思想家中，论述过“知行观”的有()

A公司某项库存商品2012年12月31日账面余额为210万元，已计提存货跌价准备20万元。2013年1月20日，A公司将上述商品对外出售，售价为200万元，增值税销项税额为34万元，收到款项存入银行。下列分录中正确的有()。

下列关于购买力平价理论的说法中，错误的是()。

商业银行最主要的负债是()。

_________人们一般倾向于根据问题是否界定清晰而分为两类，即有结构问题与_________问题。

Theaccommodationwascheap,butthefoodwasvery______.

StrikesanddemonstrationsinGermany,BritainandFrancehelpedtomaketheshorterworkingweekaunionpriority.Employersga

A、Mr.Lee.B、Hiscoach.C、Himself.D、Hismother.D

A、Word-of-mouthadvertising.B、Distributingfreetrialproducts.C、Prestigeadvertising.D、Institutionaladvertising.A题目问的是说话者认

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

_人们一般倾向于根据问题是否界定清晰而分为两类，即有结构问题与_问题。