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

admin2010-04-08 45

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。
UML提供了一系列的图支持面向对象的分析与设计，其中(13)给出系统的静态设计视图；(14)对系统的行为进行组织和建模是非常重要的；(15)和(16)都是描述系统动态视图的交互图，其中(15)描述了以时间顺序组织的对象之间的交互活动，(16)强调收发消息的
UML提供了一系列的图支持面向对象的分析与设计，其中(13)给出系统的静态设计视图；(14)对系统的行为进行组织和建模是非常重要的；(15)和(16)都是描述系统动态视图的交互图，其中(15)描述了以时间顺序组织的对象之间的交互活动，(16)强调收发消息的
动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(53)机制。DHCP协议支持的中继代理(RelayAgent)是一种(54)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比
标准访问控制列表以(52)作为判别条件
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
下列关于Microsoft管理控制台(MMC)的说法中，错误的是()。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s

随机试题

Acreditcardisa【36】ofidentification【37】whichtheownermayobtainconsumercreditforthe【38】ofgoodsorservices【39】thanpa
茵陈蒿汤合犀角散适应证是
下列用药方法错误的是
王太医与喜来乐因名誉权纠纷诉至某市中级人民法院，人民法院在组成审判庭时遇到下列情形，请问下列何种组成是合法的?
土地开发整理不包括（）。
关于双代号时标网络计划，下列说法中错误的是()。
按照人的自我的发展历程、实现人生价值和精神自由的高低程度，人生境界可分为四个层次，即欲求境界、求知境界、道德境界和审美境界。最低的境界为“欲求境界”。人生之初，在这种境界中只知道满足个人生存所必需的最低欲望，故以“欲求”称之，当人有了自我意识，并
试述艺术发展过程革新的表现。
下面对对象概念描述正确的是
Whichofthefollowingstatementsistrueaccordingtothepassage?Failuretoeffectivelydealwithinterpersonalconflictin

最新回复(0)

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

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

软考中级

在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。

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

标准访问控制列表以(52)作为判别条件

下列关于Microsoft管理控制台(MMC)的说法中，错误的是()。

Acreditcardisa【36】ofidentification【37】whichtheownermayobtainconsumercreditforthe【38】ofgoodsorservices【39】thanpa

茵陈蒿汤合犀角散适应证是

下列用药方法错误的是

王太医与喜来乐因名誉权纠纷诉至某市中级人民法院，人民法院在组成审判庭时遇到下列情形，请问下列何种组成是合法的?

土地开发整理不包括（）。

关于双代号时标网络计划，下列说法中错误的是()。

试述艺术发展过程革新的表现。

下面对对象概念描述正确的是

Whichofthefollowingstatementsistrueaccordingtothepassage?Failuretoeffectivelydealwithinterpersonalconflictin