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

admin2010-04-08 52

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/sja7FFFM

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

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

软考中级

相关试题推荐

以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。
按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(17)制定的标准是国际标准。
A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是(45)。基于数论原理的RSA算法的安全性建立在(46)的基础上。Kerberos是MIT为校园网设计的身份认证系统，该系统利用智能卡产生(47)密钥，可以防止窃听
安全的威胁可分为两大类，即主动攻击和被动攻击。通过截取以前的合法记录稍后重新加入一个连接，叫做重放攻击。为防止这种情况，可以采用的办法是(50)。一个计算机系统被认为是可信任的，主要从其受保护的程度而言的，WindowsNT4.0以上版本目前具有的安全等级
IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由(27)3部分组成。IP交换机初始化后为每一个物理连接建立一个默认的(28)，相邻的IP交换机通过这些默认通道交换路由信息和数据分组。为了进行第3层路由选择，IP交换控制器必须根据(29)等
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(52)，提供机器之间通信的层是(53)，具有IP层和网络接口层的设备(54)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与路
Tracert命令通过多次向目标发送()来确定到达目标的路径，在连续发送的多个IP数据包中，()字段都是不同的。
SNMPv2表的状态列有6种取值，管理站不可以便用set操作设置的状态是(43)。
在OSPF协议中，链路状态算法用于__________。(2012年下半年试题)

随机试题

慢性咳嗽伴大量脓痰，常见于
A．低张性缺氧B．血液性缺氧C．循环性缺氧D．组织性缺氧E．以上都不是休克时的缺氧类型为
作为人工接地体的圆钢的最小直径是：(2003，110)
对于相线对地电压220V的TN系统，手持式电气设备和移动式电气设备木端线路或插座回路的短路保护元件应保证故障持续时间不超过()s。
工程项目建设总进度计划的主要内容包括()两部分。
某泵站工程，业主与总承包商、监理单位分别签订了施工合同、监理合同。总承包商经业主同意将土方开挖、设备安装与防渗工程分别分包给专业性公司，并签订了分包合同。施工合同中说明：施工工期278天，2004年9月1日开工，工程造价4357万元。合
简述陈鹤琴的幼儿教育思想。
By1830theformerSpanishandPortuguesecolonieshadbecomeindependentnations.Theroughly20million【C1】______ofthesenati
下列关于线性表存储结构的叙述中正确的是______。
Oneofthemostcontentious(有争议的)issuesinthevastliteratureaboutalcoholconsumptionhasbeentheconsistentfindingthatth

最新回复(0)

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

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

软考中级

以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。

按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(17)制定的标准是国际标准。

Tracert命令通过多次向目标发送()来确定到达目标的路径，在连续发送的多个IP数据包中，()字段都是不同的。

SNMPv2表的状态列有6种取值，管理站不可以便用set操作设置的状态是(43)。

在OSPF协议中，链路状态算法用于__________。(2012年下半年试题)

慢性咳嗽伴大量脓痰，常见于

A．低张性缺氧B．血液性缺氧C．循环性缺氧D．组织性缺氧E．以上都不是休克时的缺氧类型为

作为人工接地体的圆钢的最小直径是：(2003，110)

对于相线对地电压220V的TN系统，手持式电气设备和移动式电气设备木端线路或插座回路的短路保护元件应保证故障持续时间不超过()s。

工程项目建设总进度计划的主要内容包括()两部分。

简述陈鹤琴的幼儿教育思想。

By1830theformerSpanishandPortuguesecolonieshadbecomeindependentnations.Theroughly20million【C1】______ofthesenati

下列关于线性表存储结构的叙述中正确的是______。

Oneofthemostcontentious(有争议的)issuesinthevastliteratureaboutalcoholconsumptionhasbeentheconsistentfindingthatth