首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于图(网)的叙述,正确的是( )。
下面关于图(网)的叙述,正确的是( )。
admin
2010-04-08
87
问题
下面关于图(网)的叙述,正确的是( )。
选项
A、连通无向网的最小生成树中,顶点数恰好比边数多1
B、若有向图是强连通的,则其边数至少是顶点数的2倍
C、可以采用AOV网估算工程的工期
D、关键路径是AOE网中源点至汇点的最短路径
答案
A
解析
在有向图中,若以顶点表示活动,用有向边表示活动之间的优先关系,则称这样的有向图为以顶点表示活动的网(Activity 0n Vertex Network,AOV网)。根据生成树的定义,有n个顶点的连通图的生成树中恰好有n-1条边。
转载请注明原文地址:https://kaotiyun.com/show/dixZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在FDM中,主要通过(37)技术,使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说,FDM比较适合于传输(40),FDM的典型应用是(41)。
在计算机指令系统中,通常采用多种确定操作数的方式。当操作数直接给出时,这种寻址方式叫作(2);当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时,叫作(3);如果操作数的地址是主存中与该指令地址无关的存储单元的内容,叫作(4)。
HTTP协议是常用的应用层协议,它通过(60)协议提供服务,上下层协议默认时,使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62),即协议是无状态的。从交换信息的整体性说是(63),SHTFP对HTFP的扩展在于(64)。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
在OSI参考模型中,物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26),它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP),网络层的服务访问点也称为(28),通常分为(29)两部分。
使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有(16)。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。
网络的拓扑设计对通信子网有许多重大的影响,下列(13)与网络的拓扑设计无关。
如下图所示,若路由器C的e0端口状态为down,则当主机A向主机C发送数据时,路由器C发送__________。(2013年上半年试题)
TheTTLfieldwasoriginallydesignedtoholdatimestamp.whichwasdecrementedbyeachvisitedrouter.ThedatagramWas_______
阅读下列说明和图,回答问题1至问题3。【说明】图书管理系统详细记录图书库存情况、读者信息及读者借阅记录(包括借书日期和还书日期)。新书入库时要为该书编制图书卡片,包括分类目录号、图书流水号(要保证每本书都有唯一的流水号,即使同类图书
随机试题
舒张早期奔马律与生理性第三心音的区别不包括
既能祛风湿,又能退虚热的药物是
患者,男性,68岁,左股外侧疖肿2天,医嘱局部热敷。有关用氧注意事项错误的是()。
适用于融资租赁交易的融资物包括()。
背景资料: 建设单位就某工程项目与甲施工单位签订了施工总承包合同。经建设单位同意,甲施工单位选择了乙施工单位作为分包单位。在合同履行中,发生了如下事件: 事件一:在合同约定的工程开工日前,建设单位收到甲施工单位报送的“工程开工报审表”后即予处理。考虑到
【2014年山东省属.单选】教学是教儿童,不是单纯教教材,要展开真正的学习,儿童必须参与教学过程。有意义的学习只有在教材同学生自身的目的发生关系,由学生去认知时.才能产生。持这一主张的是()。
我国对个体农业实行社会主义改造所遵循的原则是()。
2015年年末,全国参加基本养老保险人数为85833万人,比上年年末增加1601万人。全年基本养老保险基金收入32195亿元,比上年增长16.6%。全年基本养老保险基金支出27929亿元,比上年增长19.7%。全国增加城镇职工基本养老保险人数为35361万
有以下程序(字母A的ASCII码值是65):#include<stdio.h>voidfun(char*s){while(*s){if(*s%2)printf("%c",*s);s++:}}main(){chara[]="BYTE
Thecommandersaidtohistroopsthatundernocircumstances______tostepacrosstheborder.
最新回复
(
0
)