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

admin2010-04-08 66

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加：“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(53)机制。DHCP协议支持的中继代理(RelayAgent)是一种(54)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比
动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(53)机制。DHCP协议支持的中继代理(RelayAgent)是一种(54)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比
A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是(45)。基于数论原理的RSA算法的安全性建立在(46)的基础上。Kerberos是MIT为校园网设计的身份认证系统，该系统利用智能卡产生(47)密钥，可以防止窃听
光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(22)。
下列有关网络拓扑结构的叙述中，不正确的是(18)。
在Windowseel_行()命令后得到如下图所示的结果。如果要将目标地址为102．217．112．0／24的分组经102．217．115．1发出，需增加一条路由，正确的命令为()。
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi
阅读下列说明以及UML类图，回答问题1、问题2和问题3。[说明]某客户信息管理系统中保存着两类客户的信息。(1)个人客户，对于这类客户，系统保存了其客户标识(由系统生成)和基本信息(包括姓名、住宅电话和E-mail)。(

随机试题

依次填入下面词中划横线处的语句最恰当的一项是()________________动离忧，泪难收。犹记多情，曾为系归舟。________________人不见，水空流。________________恨悠悠，几时休?飞絮落花时候、一登楼。
若f′(ex)=xex，f(1)=0，则f(x)=________。
为预防急性腹膜炎病人并发膈下脓肿，最有效的措施是（　　）。
建设项目周边的土壤环境敏感目标包括()。
背景某施工单位于2016年承建了A机场的站坪扩建工程，该工程属于不停航施工。在施工单位报审的施工组织设计中，道面混凝土养护拟全部采用覆盖无纺布并洒水的养护方式。对此，监理单位要求施工单位对靠近飞机滑行的区域采用喷洒养护剂的方式进行养护。同时，监理单位认
关于屋面卷材防水保护层的说法，正确的是()。
下列婚姻关系存续期间夫妻一方取得的财产中，属于夫妻一方单独所有的是()。
使科学、技巧、艺术和人的属性在实现组织目标过程中有机结合起来的是()。
领导者的素养如何是领导者成熟程度的标志。()
JaneAustenwasanEnglishnovelist,whospentherlifeinmiddle-classsociety,whichshedescribedintimatelyandwithironic

最新回复(0)

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

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

软考中级

DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加：“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

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

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

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

下列有关网络拓扑结构的叙述中，不正确的是(18)。

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

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

阅读下列说明以及UML类图，回答问题1、问题2和问题3。[说明]某客户信息管理系统中保存着两类客户的信息。(1)个人客户，对于这类客户，系统保存了其客户标识(由系统生成)和基本信息(包括姓名、住宅电话和E-mail)。(

依次填入下面词中划横线处的语句最恰当的一项是()________________动离忧，泪难收。犹记多情，曾为系归舟。________________人不见，水空流。________________恨悠悠，几时休?飞絮落花时候、一登楼。

若f′(ex)=xex，f(1)=0，则f(x)=________。

为预防急性腹膜炎病人并发膈下脓肿，最有效的措施是（ ）。

建设项目周边的土壤环境敏感目标包括()。

关于屋面卷材防水保护层的说法，正确的是()。

下列婚姻关系存续期间夫妻一方取得的财产中，属于夫妻一方单独所有的是()。

使科学、技巧、艺术和人的属性在实现组织目标过程中有机结合起来的是()。

领导者的素养如何是领导者成熟程度的标志。()

JaneAustenwasanEnglishnovelist,whospentherlifeinmiddle-classsociety,whichshedescribedintimatelyandwithironic

依次填入下面词中划横线处的语句最恰当的一项是()动离忧，泪难收。犹记多情，曾为系归舟。人不见，水空流。恨悠悠，几时休?飞絮落花时候、一登楼。

为预防急性腹膜炎病人并发膈下脓肿，最有效的措施是（　　）。