下面关于图(网)的叙述，正确的是( )。

admin2010-04-08 73

问题下面关于图(网)的叙述，正确的是( )。

选项 A、连通无向网的最小生成树中，顶点数恰好比边数多1
B、若有向图是强连通的，则其边数至少是顶点数的2倍
C、可以采用AOV网估算工程的工期
D、关键路径是AOE网中源点至汇点的最短路径

答案A

解析在有向图中，若以顶点表示活动，用有向边表示活动之间的优先关系，则称这样的有向图为以顶点表示活动的网(Activity 0n Vertex Network，AOV网)。根据生成树的定义，有n个顶点的连通图的生成树中恰好有n-1条边。

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

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

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

软考中级

相关试题推荐

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。
公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti
在TCP中，使用了(26)来保证网络中不出现重复请求报文，而流控则使用了(27)。
用于进行网络的最短路径及最短传输延迟测试的路由策略是(53)。
在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。
网络的拓扑设计对通信子网有许多重大的影响，下列(13)与网络的拓扑设计无关。
下图所示的调制方式是()，若载波频率为2400Hz，则码元速率为()。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B，此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(29
阅读以下关于某订单管理系统的技术说明、部分UML类图及Java程序，将Java程序中(1)～(5)空缺处的语句填写完整。[说明]某订单管理系统的部分UML类图如图5-16所示。在图5-16中，Product表示产品，Pro

随机试题

轴心轨迹图形为单圈图形，预示着转子可能即将爆发猛烈的振动。
健康教育是通过有计划、有组织、有系统的社会和教育活动，采取________，全面提高公民健康素质，促使人们自愿地改变不良的健康行为和影响健康的相关因素，消除或减轻影响健康的危险因素，预防疾病，促进健康和提高生活质量。
A．吸血昆虫B．空气、飞沫C．饲料、水D．鼠E．伤口牛流行热的主要传播媒介是
男，44岁。刷牙时牙龈出血10年。检查：牙石(++)，菌斑量多，牙龈红肿明显，探诊出血，袋深普遍4～6mm，附着丧失普遍2～4mm。X线片示牙槽骨有水平吸收。最可能的诊断是
A．出血证B．遗精盗汗C．胁肋脘腹疼痛D．痈疽疮疡证E．虚劳喘咳证熟地黄的主治病证是
双胎妊娠患者妊娠晚期最常见的并发症为()
下列关于房源物理属性的表述中，正确的有()。
奥苏伯尔提出的三个主要影响迁移的认知结构变量是()。
对科学与技术的关系描述正确的是()。
社会主义法律的规范作用根据其指向和侧重可以分为指引作用、预测作用、评价作用、强制作用和教育作用。除教育作用外，法律的其他作用中具有教育意义的是

最新回复(0)

下面关于图(网)的叙述，正确的是( )。

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

软考中级

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。

公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

在TCP中，使用了(26)来保证网络中不出现重复请求报文，而流控则使用了(27)。

用于进行网络的最短路径及最短传输延迟测试的路由策略是(53)。

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

网络的拓扑设计对通信子网有许多重大的影响，下列(13)与网络的拓扑设计无关。

下图所示的调制方式是()，若载波频率为2400Hz，则码元速率为()。

阅读以下关于某订单管理系统的技术说明、部分UML类图及Java程序，将Java程序中(1)～(5)空缺处的语句填写完整。[说明]某订单管理系统的部分UML类图如图5-16所示。在图5-16中，Product表示产品，Pro

轴心轨迹图形为单圈图形，预示着转子可能即将爆发猛烈的振动。

A．吸血昆虫B．空气、飞沫C．饲料、水D．鼠E．伤口牛流行热的主要传播媒介是

男，44岁。刷牙时牙龈出血10年。检查：牙石(++)，菌斑量多，牙龈红肿明显，探诊出血，袋深普遍4～6mm，附着丧失普遍2～4mm。X线片示牙槽骨有水平吸收。最可能的诊断是

A．出血证B．遗精盗汗C．胁肋脘腹疼痛D．痈疽疮疡证E．虚劳喘咳证熟地黄的主治病证是

双胎妊娠患者妊娠晚期最常见的并发症为()

下列关于房源物理属性的表述中，正确的有()。

奥苏伯尔提出的三个主要影响迁移的认知结构变量是()。

对科学与技术的关系描述正确的是()。

社会主义法律的规范作用根据其指向和侧重可以分为指引作用、预测作用、评价作用、强制作用和教育作用。除教育作用外，法律的其他作用中具有教育意义的是