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

admin2010-04-08 60

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。
指令的执行过程包括(3)、分析指令、执行指令。
页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制(10)。
以下关于DHCP协议的描述中，错误的是______。
TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

随机试题

区域市场营销
设总体X～N(μ，σ2)，x1，x2，…xn为其样本，为样本均值，则～_________．
女性，38岁，乏力半年，贫血貌。平时月经量多，体检发现子宫肌瘤。化验检查血红蛋白60g/L，白细胞及血小板正常，骨髓增生活跃，以红系增生明显，幼红细胞体积小，红细胞中心淡染区扩大患者经治疗后血红蛋白升高，但一直未能持续正常，进一步的治疗建议是
左旋多巴的药理作用包括
在保险实务中，(　　)方式适用于保险合同条款文义不清或有歧义，无法用文义解释方式的情况。
企业对持有至到期投资初始确认金额与到期日金额之间的差额可以采用实际利率法摊销，也可以直接采用直线法摊销。()
研究学校情境中学与教的基本心理学规律的科学是()
某研究生准备运用“汉密尔顿焦虑量表”测量大学教师的焦虑问题。他准备开展的调查研究是
《逍遥游》
Underlinethetwowords,onefromeachgroup,whichareclosestinmeaning.(sit,

最新回复(0)

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

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

软考中级

以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。

一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中

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

指令的执行过程包括(3)、分析指令、执行指令。

页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制(10)。

以下关于DHCP协议的描述中，错误的是______。

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

区域市场营销

设总体X～N(μ，σ2)，x1，x2，…xn为其样本，为样本均值，则～_________．

左旋多巴的药理作用包括

在保险实务中，( )方式适用于保险合同条款文义不清或有歧义，无法用文义解释方式的情况。

企业对持有至到期投资初始确认金额与到期日金额之间的差额可以采用实际利率法摊销，也可以直接采用直线法摊销。()

研究学校情境中学与教的基本心理学规律的科学是()

某研究生准备运用“汉密尔顿焦虑量表”测量大学教师的焦虑问题。他准备开展的调查研究是

《逍遥游》

Underlinethetwowords,onefromeachgroup,whichareclosestinmeaning.(sit,

在保险实务中，(　　)方式适用于保险合同条款文义不清或有歧义，无法用文义解释方式的情况。