首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于图(网)的叙述,正确的是( )。
下面关于图(网)的叙述,正确的是( )。
admin
2010-04-08
93
问题
下面关于图(网)的叙述,正确的是( )。
选项
A、连通无向网的最小生成树中,顶点数恰好比边数多1
B、若有向图是强连通的,则其边数至少是顶点数的2倍
C、可以采用AOV网估算工程的工期
D、关键路径是AOE网中源点至汇点的最短路径
答案
A
解析
在有向图中,若以顶点表示活动,用有向边表示活动之间的优先关系,则称这样的有向图为以顶点表示活动的网(Activity 0n Vertex Network,AOV网)。根据生成树的定义,有n个顶点的连通图的生成树中恰好有n-1条边。
转载请注明原文地址:https://kaotiyun.com/show/dixZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在LAN拓扑机构中,(22)结构是具有中心节点的拓扑;(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑;(24)仅使用象令牌传递这样的确定性的媒体空转法。
HTTP协议是常用的应用层协议,它通过(60)协议提供服务,上下层协议默认时,使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62),即协议是无状态的。从交换信息的整体性说是(63),SHTFP对HTFP的扩展在于(64)。
保留给自环测试的IP地址是(27)。
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式,其中能够提供非等时服务是(36),它用于(37)业务。
网络协议是计算机网络和分布系统中进行互相通信的(18)间交换信息时必须遵守的规则的集合。协议的关键成分中(19)是数据和控制信息的结构或格式;(20)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(21)。
在网络体系结构中,第N层协议利用(24)提供的服务向(25)提供服务,对等实体是指(26),数据在同一个系统自上层传到下层,这种数据格式称为(27),某层实体接收到上层传来的数据后,一般要(28)才能使接收方知道如何处理。
测试是保证软件质量的重要手段。根据国家标准GB8566-88《计算机软件开发规范》的规定,应该在(10)阶段制定系统测试计划。
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
在下列说法中,(12)是造成软件危机的主要原因。①用户使用不当②软件本身的特点③硬件不可靠④对软件的错误认识⑤缺乏好的开发方法和手段⑥开发效率低
在数字信号脉冲编码方案中,若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流,当发“0”码时完全不发送电流,则称这种码为(23)。
随机试题
Giemsa改良染色法的结果是
A.耳前淋巴结B.下颌下淋巴结C.颌上淋巴结D.颏下淋巴结E.耳后淋巴结前牙及口底炎症主要引流至
关于沥青碎石路面的说法,正确的有()。[2013年真题]
建筑高度110m的外墙保温材料的燃烧性能等级应为()。
关于库存现金日记账,下列说法中,正确的有()。
全国股份转让系统的服务对象主要为创新型、创业型、成长型()。
导游讲解要做到形象生动,具有幽默感,必须()。
随着社会适应性逐渐提高,区分外部自我和内部自我的能力逐渐增强,儿童渐渐能够比较实际地判断社会交往情境,并根据这些判断而表现出复杂的社会自我。同时,儿童自我结构的日趋稳定,使儿童能够根据自己的内部价值标准和信念体系。以及外部情境的需要调整自己的行为。
Thefitnessmovementthatbeganinthelate1960sandearly1970scentered(31)aerobicexercise.Millionsofindividualsbecame
Theyadmittedthattheysharedthesame______onthematter.(清华大学2007年试题)
最新回复
(
0
)