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

admin2010-04-08 47

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

I/O系统主要有三种方式来与主机交换数据，它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现，CPU的效率低；(7)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(9)转入执行相应的服务程序；(8)主要
在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
目前PC机并行接口具有(4)等3种工作模式。
在ISDN网络中，与ISDN交换机直接相连的是(32)设备，他们通过(33)实现互连。NT1到用户设备之间的连接点是(34)。对于非ISDN设备要通过(35)设备接入ISDN网络，该设备的主要作用是(36)。
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti
在Windowseel_行()命令后得到如下图所示的结果。如果要将目标地址为102．217．112．0／24的分组经102．217．115．1发出，需增加一条路由，正确的命令为()。
以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(2)
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi
TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

随机试题

衡量职业化程度高低的指标包括()。
根据《对外贸易法》和中华人民共和国反倾销和反补贴条例的相关规定，下列哪一项不是采用反倾销措施的必要条件：
某分项工程发包方提供的估计工程量1500m3，合同中规定单价l6元／m3，实际工程量超过估计工程量10％时，调整单价，单价调为15元/m3，实际经过业主计量确认的工程量为1800m3，则该分项工程结算款为（）元。
关于国际税收的概念，表述正确的是()。
解放思想、实事求是的思想路线，是建设有中国特色社会主义的首要问题。()
抗日战争时期，中国共产党在根据地实行地主减租减息、农民交租交息的政策，其主要目的是()。
国内搜索市场在2012年又掀开了与百度决战的序幕。只不过搜狗、360和新浪都并没有打算同百度搜索在正面战场短兵相接，而是选择了“曲线救国”，_______，从百度的软肋和自家搜索的衍生产品中_______百度的搜索份额。填入画横线部分最恰当的一项是：
金融深化(复旦大学2014真题)
司法主体职业具有()。
Gointoanyaverageprovincialtownandthelastthingyouwillfindisadecentbook-shop.Morethanonegreatindustrialtown

最新回复(0)

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

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

软考中级

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。

目前PC机并行接口具有(4)等3种工作模式。

在ISDN网络中，与ISDN交换机直接相连的是(32)设备，他们通过(33)实现互连。NT1到用户设备之间的连接点是(34)。对于非ISDN设备要通过(35)设备接入ISDN网络，该设备的主要作用是(36)。

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

在Windowseel_行()命令后得到如下图所示的结果。如果要将目标地址为102．217．112．0／24的分组经102．217．115．1发出，需增加一条路由，正确的命令为()。

以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(2)

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

衡量职业化程度高低的指标包括()。

根据《对外贸易法》和中华人民共和国反倾销和反补贴条例的相关规定，下列哪一项不是采用反倾销措施的必要条件：

某分项工程发包方提供的估计工程量1500m3，合同中规定单价l6元／m3，实际工程量超过估计工程量10％时，调整单价，单价调为15元/m3，实际经过业主计量确认的工程量为1800m3，则该分项工程结算款为（）元。

关于国际税收的概念，表述正确的是()。

解放思想、实事求是的思想路线，是建设有中国特色社会主义的首要问题。()

抗日战争时期，中国共产党在根据地实行地主减租减息、农民交租交息的政策，其主要目的是()。

金融深化(复旦大学2014真题)

司法主体职业具有()。

Gointoanyaverageprovincialtownandthelastthingyouwillfindisadecentbook-shop.Morethanonegreatindustrialtown