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

admin2010-04-08 72

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

I/O系统主要有三种方式来与主机交换数据，它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现，CPU的效率低；(7)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(9)转入执行相应的服务程序；(8)主要
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(53)机制。DHCP协议支持的中继代理(RelayAgent)是一种(54)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比
两个人利用Netphone通话时，对语言格式的解释是由(19)完成的。
如果子网172.6.32.0/20再划分为172.6.32.0/26，则下面的结论中正确的是______。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s
访问控制列表(ACL)分为标准和扩展两种。下面关于ACI．的描述中，错误的是()．。
在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。
结构化开发方法中，数据流图是(5)阶段产生的成果。
赵某于2002年4月1日申请一项外观设计专利，2003年2月8日获得授权，这项专利权的保护期限终止于______。

随机试题

A．滋阴润肺B．滋阴降火C．益气养阴D．滋阴补阳气阴耗伤型肺痨的治法是
A．第一心音增强B．第一心音减弱C．第一心音分裂D．肺动脉瓣区第二心音增强伴分裂甲状腺功能亢进()
在检测梅毒的间接免疫荧光抗体试验中，所涉及的反应物有
本质安全化原则可以应用于()中。
某单位组织“重走长征路，再励坚强志”活动。计划重走长征路，实地考察土地革命时期中央红军的历史足迹。正确的路线是：
由于近期的干旱和高温，导致海湾盐度增加，引起了许多鱼的死亡。虾虽然可以适应高盐度，但盐度高也给养虾场带来了不幸。以下哪项如果为真，能够提供解释以上现象的原因?
()是美国获得世界声誉的最杰出的民主诗人、散文作家，曾写有《草叶集》。
z-xy
PassiveSmokingisWorkplaceKillerPressuremountedonBritainonMondaytotakeactionon(1)smokingwithnewresearchshowing
A、 B、 C、 D、 B

最新回复(0)

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

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

软考中级

动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(53)机制。DHCP协议支持的中继代理(RelayAgent)是一种(54)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比

两个人利用Netphone通话时，对语言格式的解释是由(19)完成的。

如果子网172.6.32.0/20再划分为172.6.32.0/26，则下面的结论中正确的是______。

访问控制列表(ACL)分为标准和扩展两种。下面关于ACI．的描述中，错误的是()．。

在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。

结构化开发方法中，数据流图是(5)阶段产生的成果。

赵某于2002年4月1日申请一项外观设计专利，2003年2月8日获得授权，这项专利权的保护期限终止于______。

A．滋阴润肺B．滋阴降火C．益气养阴D．滋阴补阳气阴耗伤型肺痨的治法是

A．第一心音增强B．第一心音减弱C．第一心音分裂D．肺动脉瓣区第二心音增强伴分裂甲状腺功能亢进()

在检测梅毒的间接免疫荧光抗体试验中，所涉及的反应物有

本质安全化原则可以应用于()中。

某单位组织“重走长征路，再励坚强志”活动。计划重走长征路，实地考察土地革命时期中央红军的历史足迹。正确的路线是：

由于近期的干旱和高温，导致海湾盐度增加，引起了许多鱼的死亡。虾虽然可以适应高盐度，但盐度高也给养虾场带来了不幸。以下哪项如果为真，能够提供解释以上现象的原因?

()是美国获得世界声誉的最杰出的民主诗人、散文作家，曾写有《草叶集》。

z-xy

PassiveSmokingisWorkplaceKillerPressuremountedonBritainonMondaytotakeactionon(1)smokingwithnewresearchshowing

A、 B、 C、 D、 B