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

admin2010-04-08 69

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
保留给自环测试的IP地址是(27)。
在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在(7)
在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。
在Windowseel_行()命令后得到如下图所示的结果。如果要将目标地址为102．217．112．0／24的分组经102．217．115．1发出，需增加一条路由，正确的命令为()。
下列关于Microsoft管理控制台(MMC)的说法中，错误的是()。
甲企业开发出某一新产品，并投入生产。乙企业在甲企业之后三个月也开发出同样的新产品，并向专利部门提交专利申请。在乙企业提交专利权申请后的第5日，甲企业向该专利部门提交了与乙企业相同的专利申请。按照专利法有关条款，()获得专利申请权。

随机试题

　　患者，女，69岁。因左眼视力下降伴眼胀2周就诊。无头痛、虹视、视物变形，未行特殊诊治。有慢性阻塞性气道疾病13年。体检：矫正视力OD1．0、OS0．6，眼压OD17mmHg、OS37mmHg，角膜透明，色素性KP(+)，前房轴深4CT，房水闪辉(十
A．阿司匹林B．肝素C．链激酶D．香豆素类E．氨甲环酸用于血小板功能亢进引起的血栓栓塞性疾病的防治的是
给予肝性昏迷患者肠道抗生素的主要目的是
药品质量公告不当的，发布部门应当自确认公告不当之日起_________内，在原公告范围内予以更正()
下列关于地震自救表述不正确的是()。
关于行政诉讼原告资格的表述中，下列哪一选项是正确的?()
18，－2，－2，22，74，()。
Linux操作系统中，网络管理员可以通过修改__________文件对Web服务器端口进行配置。(2009年下半年试题)
执行下列哪一条指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同?(　　　)
Manybelievethat________hasthebestchanceofbecomingauniversaltongue.

最新回复(0)

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

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

软考中级

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

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

保留给自环测试的IP地址是(27)。

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。

在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。

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

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

患者，女，69岁。因左眼视力下降伴眼胀2周就诊。无头痛、虹视、视物变形，未行特殊诊治。有慢性阻塞性气道疾病13年。体检：矫正视力OD1．0、OS0．6，眼压OD17mmHg、OS37mmHg，角膜透明，色素性KP(+)，前房轴深4CT，房水闪辉(十

A．阿司匹林B．肝素C．链激酶D．香豆素类E．氨甲环酸用于血小板功能亢进引起的血栓栓塞性疾病的防治的是

给予肝性昏迷患者肠道抗生素的主要目的是

药品质量公告不当的，发布部门应当自确认公告不当之日起_________内，在原公告范围内予以更正()

下列关于地震自救表述不正确的是()。

关于行政诉讼原告资格的表述中，下列哪一选项是正确的?()

18，－2，－2，22，74，()。

Linux操作系统中，网络管理员可以通过修改__________文件对Web服务器端口进行配置。(2009年下半年试题)

执行下列哪一条指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同?( )

Manybelievethat________hasthebestchanceofbecomingauniversaltongue.

执行下列哪一条指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同?(　　　)