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

admin2010-04-08 80

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。
动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(53)机制。DHCP协议支持的中继代理(RelayAgent)是一种(54)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比
帧中继网络没有采用流量控制机制，只有拥塞控制功能。采用显式信令控制时，如果LAP-D帧中的FECN位置1，则表示(30)。
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原
在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。
网络协议是计算机网络和分布系统中进行互相通信的(18)间交换信息时必须遵守的规则的集合。协议的关键成分中(19)是数据和控制信息的结构或格式；(20)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(21)。
在关于计算机性能的评价的下列说法中，错误的叙述是(12)。
如图2-25所示是门禁控制系统的一个不完整类图，根据题干说明中给出的术语，请给出类Lock的主要属性。在系统的需求分析阶段，可以使用用例对系统需求建模。用例可以使用UML的用例图来表示。请分别用100字以内的文字解释UML用例图中扩展用例和抽象用例的

随机试题

钢筋下料长度等于()。
某公司组织就某一公共事务进行决策，各利益方向公共组织施压，最终决策方案有利于压力较大的一方。这说明该公司采用的是【】
A．胃肠道反应B．乳酸酸中毒C．低血糖反应D．水肿二甲双胍最常见的不良反应是
患者男，26岁，左眼视力轻度下降1周，无眼痛，眼红。左眼矫正视力0．8，眼前节正常。眼底检查发现左眼视盘水肿，充血，静脉迂曲扩张。视网膜未见出血渗出，黄斑中心凹反光可见。右眼视力1．2。眼部检查均正常。最可能的诊断是
以下疾病属于神经症，但除外
图示的桥式整流电路中，已知ui＝100sinωtV，R1＝1kΩ，若忽略二极管的正压降和反相电流，负载电阻RL两端的电压平均值和电流平均值分别为：
在进行导游活动时，无论遇到何种情况，导游人员均不得擅自中止导游活动。一般来说，构成中止导游活动必须具备的条件有()。
职业生涯规划的主体是()。
小明负责将某农场的鸡蛋运送到小卖部。按照规定，每送达1枚完整无损的鸡蛋，可得运费0．1元；若有鸡蛋破损，不仅得不到该枚鸡蛋的运费，每破损一枚鸡蛋还要赔偿0．4元，小明10月共运送鸡蛋25000枚，获得运费2480元，那么，在运送过程中，鸡蛋破损了：
Theirarrivalwillbe______becauseofheavytraffic.

最新回复(0)

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

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

软考中级

HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。

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

帧中继网络没有采用流量控制机制，只有拥塞控制功能。采用显式信令控制时，如果LAP-D帧中的FECN位置1，则表示(30)。

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。

在关于计算机性能的评价的下列说法中，错误的叙述是(12)。

钢筋下料长度等于()。

某公司组织就某一公共事务进行决策，各利益方向公共组织施压，最终决策方案有利于压力较大的一方。这说明该公司采用的是【】

A．胃肠道反应B．乳酸酸中毒C．低血糖反应D．水肿二甲双胍最常见的不良反应是

以下疾病属于神经症，但除外

图示的桥式整流电路中，已知ui＝100sinωtV，R1＝1kΩ，若忽略二极管的正压降和反相电流，负载电阻RL两端的电压平均值和电流平均值分别为：

在进行导游活动时，无论遇到何种情况，导游人员均不得擅自中止导游活动。一般来说，构成中止导游活动必须具备的条件有()。

职业生涯规划的主体是()。

Theirarrivalwillbe______becauseofheavytraffic.