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

admin2010-04-08 89

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

FTP协议是Internet常用的应用层协议，它通过(59)协议提供服务，它是基于client/Server结构通信的，作为服务器一方的进程，通过监听(60)端口得知有服务请求，在一次会话中，存在(61)个TCP连接。
在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。
在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统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具有多种地址分配方案，对于移动终端(比
安全的威胁可分为两大类，即主动攻击和被动攻击。通过截取以前的合法记录稍后重新加入一个连接，叫做重放攻击。为防止这种情况，可以采用的办法是(50)。一个计算机系统被认为是可信任的，主要从其受保护的程度而言的，WindowsNT4.0以上版本目前具有的安全等级
设计算机系统由CPU、存储器、I/O3部分组成，其可靠性分别为0.95、0.91和0.98，则计算机系统的可靠性为(12)。
下列关于Microsoft管理控制台(MMC)的说法中，错误的是()。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

随机试题

模型设计完成后需填倒凹的部位有A．余留牙颊面倒凹B．基托覆盖区内所有余留牙舌面的倒凹C．妨碍义齿就位的软组织倒凹D．基牙上的倒凹E．骨尖处，硬区和未愈合的伤口处
女性，26岁。高热1周，伴右侧胸痛就诊。于深呼吸时加剧，但近2天胸痛已有所缓解，X线和超声检查证实右侧胸腔积液。胸水常规为渗出液，单核细胞占优势。[假设信息]如果患者已妊娠2个月，而且急盼婴儿，不愿中止妊娠，则下列药物哪一组不能使用
照射野增大，散射线含有率上升。达到饱和时的照射野是
A、术前焦虑水平很高或很低者，预后不佳；术前焦虑水平适中者，术后结果最好B、否认期、愤怒期、协议期、抑郁期和接受期C、发现期、确诊期、治疗期D、休克-恐惧期、否认一怀疑期、愤怒-沮丧期和接受一适应期E、疾病治疗早期、中期及
根据《水利水电工程锚喷支护技术规范》SL377—2007，竖井中的锚喷支护施工应遵守下列()规定。
设备安装工程具备单机无负荷试车条件，由承包人组织试车，并在试车前(　　)以书面形式通知工程师。
出境旅游领队协助游客办理离他国境乘机手续时，不包括()
将导游人员的管理纳入法制化轨道的目的是为了()。
遗忘原因的同化说(2019年南京师大)
MaunaKeainHawaii:AstronomyontheWorld’sHighestIslandMountainFourthousandyearsago,avolcanoexplodedinafara

最新回复(0)

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

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

软考中级

FTP协议是Internet常用的应用层协议，它通过(59)协议提供服务，它是基于client/Server结构通信的，作为服务器一方的进程，通过监听(60)端口得知有服务请求，在一次会话中，存在(61)个TCP连接。

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

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

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

设计算机系统由CPU、存储器、I/O3部分组成，其可靠性分别为0.95、0.91和0.98，则计算机系统的可靠性为(12)。

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

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

模型设计完成后需填倒凹的部位有A．余留牙颊面倒凹B．基托覆盖区内所有余留牙舌面的倒凹C．妨碍义齿就位的软组织倒凹D．基牙上的倒凹E．骨尖处，硬区和未愈合的伤口处

照射野增大，散射线含有率上升。达到饱和时的照射野是

根据《水利水电工程锚喷支护技术规范》SL377—2007，竖井中的锚喷支护施工应遵守下列()规定。

设备安装工程具备单机无负荷试车条件，由承包人组织试车，并在试车前( )以书面形式通知工程师。

出境旅游领队协助游客办理离他国境乘机手续时，不包括()

将导游人员的管理纳入法制化轨道的目的是为了()。

遗忘原因的同化说(2019年南京师大)

MaunaKeainHawaii:AstronomyontheWorld’sHighestIslandMountainFourthousandyearsago,avolcanoexplodedinafara

设备安装工程具备单机无负荷试车条件，由承包人组织试车，并在试车前(　　)以书面形式通知工程师。