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

admin2010-04-08 68

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

某种中继设备提供运输层及运输层以上各层之间的协议转换，这种中继设备是(19)，从OSI协议层次来看，用以实现不同网络间的地址翻译、协议转换和数据格式转换等功能的路由器属于(20)范畴，当采用数据报服务时，负责端到端的流量控制的是(21)，路由器的主要功能是
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
许多通信需要进行组播，以下选项中不采用组播协议的应用是(34)。在IPv4中把(35)类地址作为组播地址。
光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(22)。
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(52)，提供机器之间通信的层是(53)，具有IP层和网络接口层的设备(54)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与路
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
在SwitchA上PingSwitchB的地址192．168．1．100不通。通过步骤①到④解决了该故障，该故障产生的原因是__________。①使用displayportvlan命令查看SwitchA和SwitchB接口配置②
赵某于2002年4月1日申请一项外观设计专利，2003年2月8日获得授权，这项专利权的保护期限终止于(12)。

随机试题

按照公文种类，《国务院办公厅关于做好政府公报工作的通知》属于（）
这辆在高速公路上临时停放的故障车，警告标志应该设置在车后多远处？
锯齿波触发电路中调节恒流源对电容器的充电电流，可以调节()。
A．辅阻遏蛋白B．操纵基因C．CAPD．阻遏蛋白E．启动子参与乳糖操纵子正性调控的蛋白因子是
女性28岁，发育正常，婚后夫妇同居，3年未孕。诊断为原发不孕。原发不孕是指
投资活动的发起人或()，通常称为投资主体或投资者。
有甲、乙两个水池，其中甲水池中一直有水注人。如果分别安排8台抽水机去抽空甲和乙水池。则分别需要16小时和4小时，如给甲水池加5台，则可以提前10小时抽空。若共安排20台抽水机，则为了保证两个水池能同时抽空，在甲水池工作的抽水机应该比乙水池多多少台?()
计算
在网络管理协议SNMP参考模型中，采用的是管理者-代理模型，每个代理节点都有一个【　　】用于保存代理能收集的信息。
Whentheoriesformerlyconsideredtobe(i)____intheirscientificobjectivityarefoundinsteadtoreflectaconsistentobserv

最新回复(0)

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

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

软考中级

公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

许多通信需要进行组播，以下选项中不采用组播协议的应用是(34)。在IPv4中把(35)类地址作为组播地址。

光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(22)。

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

在SwitchA上PingSwitchB的地址192．168．1．100不通。通过步骤①到④解决了该故障，该故障产生的原因是__________。①使用displayportvlan命令查看SwitchA和SwitchB接口配置②

赵某于2002年4月1日申请一项外观设计专利，2003年2月8日获得授权，这项专利权的保护期限终止于(12)。

按照公文种类，《国务院办公厅关于做好政府公报工作的通知》属于（）

这辆在高速公路上临时停放的故障车，警告标志应该设置在车后多远处？

锯齿波触发电路中调节恒流源对电容器的充电电流，可以调节()。

A．辅阻遏蛋白B．操纵基因C．CAPD．阻遏蛋白E．启动子参与乳糖操纵子正性调控的蛋白因子是

女性28岁，发育正常，婚后夫妇同居，3年未孕。诊断为原发不孕。原发不孕是指

投资活动的发起人或()，通常称为投资主体或投资者。

计算

在网络管理协议SNMP参考模型中，采用的是管理者-代理模型，每个代理节点都有一个【 】用于保存代理能收集的信息。

Whentheoriesformerlyconsideredtobe(i)____intheirscientificobjectivityarefoundinsteadtoreflectaconsistentobserv

在网络管理协议SNMP参考模型中，采用的是管理者-代理模型，每个代理节点都有一个【　　】用于保存代理能收集的信息。