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

admin2010-04-08 74

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

UML提供了一系列的图支持面向对象的分析与设计，其中(13)给出系统的静态设计视图；(14)对系统的行为进行组织和建模是非常重要的；(15)和(16)都是描述系统动态视图的交互图，其中(15)描述了以时间顺序组织的对象之间的交互活动，(16)强调收发消息的
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
下面给出了一些软件编码的原则，其中错误的是(9)。
基于Web的客户/服务器应用模式飞速发展的原因是(57)。
下面对于冯.诺依曼计算机特点的描述中，(1)是不正确的。
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。
RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。

随机试题

延缓衰老的途径有()
关于卖淫行为构成犯罪的情形，下列选项正确的是：()
任何一个化工生产过程都是由一系列化学反应操作和一系列物理操作构成的。()
妊娠合并急性化脓性阑尾炎，行剖宫产和阑尾切除术，术中发现阑尾坏死穿孔，弥漫性腹膜炎和严重的盆腔炎。最好采取下列哪项措施
为了防止棉籽饼中毒，常采用某些化学制剂处理棉籽后再喂，如用0．2％的
在不成熟的房地产经纪市场中，优质房源往往成为同业追逐的对象。居间业务中防止撬盘最有效的手段是()。
下列关于科学技术常识的表述错误的是：
2011年，我国本地生产总值平减物价指数为：
按数据的组织形式，数据库的数据模型可分为三种模型，它们是
Itisallverywelltoblametrafficjams,thecostofpetrolandthequickpaceofmodernlife,butmannersontheroadsarebe

最新回复(0)

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

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

软考中级

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

下面给出了一些软件编码的原则，其中错误的是(9)。

基于Web的客户/服务器应用模式飞速发展的原因是(57)。

下面对于冯.诺依曼计算机特点的描述中，(1)是不正确的。

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。

在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。

延缓衰老的途径有()

关于卖淫行为构成犯罪的情形，下列选项正确的是：()

任何一个化工生产过程都是由一系列化学反应操作和一系列物理操作构成的。()

妊娠合并急性化脓性阑尾炎，行剖宫产和阑尾切除术，术中发现阑尾坏死穿孔，弥漫性腹膜炎和严重的盆腔炎。最好采取下列哪项措施

为了防止棉籽饼中毒，常采用某些化学制剂处理棉籽后再喂，如用0．2％的

在不成熟的房地产经纪市场中，优质房源往往成为同业追逐的对象。居间业务中防止撬盘最有效的手段是()。

下列关于科学技术常识的表述错误的是：

2011年，我国本地生产总值平减物价指数为：

按数据的组织形式，数据库的数据模型可分为三种模型，它们是

Itisallverywelltoblametrafficjams,thecostofpetrolandthequickpaceofmodernlife,butmannersontheroadsarebe