首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于图(网)的叙述,正确的是( )。
下面关于图(网)的叙述,正确的是( )。
admin
2010-04-08
70
问题
下面关于图(网)的叙述,正确的是( )。
选项
A、连通无向网的最小生成树中,顶点数恰好比边数多1
B、若有向图是强连通的,则其边数至少是顶点数的2倍
C、可以采用AOV网估算工程的工期
D、关键路径是AOE网中源点至汇点的最短路径
答案
A
解析
在有向图中,若以顶点表示活动,用有向边表示活动之间的优先关系,则称这样的有向图为以顶点表示活动的网(Activity 0n Vertex Network,AOV网)。根据生成树的定义,有n个顶点的连通图的生成树中恰好有n-1条边。
转载请注明原文地址:https://kaotiyun.com/show/dixZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
当一台主机从一个网络移到另一个网络时,以下说法正确的是(26)。
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI=25×10-5/h和λJ=5×10-4/h,则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP=(5)/h和πQ=(6)/h,平均无故障时间分
光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上,每条话音信道的数据速率是(22)。
在OSI参考模型中,物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26),它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP),网络层的服务访问点也称为(28),通常分为(29)两部分。
使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有(16)。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。
网络配置如下图所示:其中某设备路由表信息如下:C192.168.1.0/24isdirectlyconnected,FastEthemet0/0R192.168.3.0/24[120/1]via192.168.65.2,00:00:
某Pc不能接人Intemet,此时采用抓包工具捕获的以太网接口发出的信息如下:则该PC的IP地址为(),默认网关的IP地址为()。该Pc不能接入Internet的原因可能是()。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP,规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍,同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延,c表示光速,s
自标准实施之日起,至标准复审重新确认、修订或废止的时间,称为标准的有效期。我国在国家标准管理办法中规定,国家标准的有效期一般为上(11)年。
甲企业开发出某一新产品,并投入生产。乙企业在甲企业之后三个月也开发出同样的新产品,并向专利部门提交专利申请。在乙企业提交专利权申请后的第5日,甲企业向该专利部门提交了与乙企业相同的专利申请。按照专利法有关条款,()获得专利申请权。
随机试题
美国哈佛大学心理学家麦克利兰提出成就需要理论的时间是()
类似于睑板腺囊肿的眼睑肿瘤是
减少房地产经纪纠纷的主要手段包括()。
根据资金时间分布的不同和评价的需要,常用的资金等值换算公式有()。
关于中国经济发展新常态的说法,正确的是()。
古代“六艺”(礼、乐、射、御、书、数)中的“御”是指()。
下列哪个表述最为正确?()[上海财经大学2011研]
《法经》中规定“六禁”的篇目是()。
甲雇佣乙为自己的长途货车司机。乙在送货过程中,因重大过失致行人丙受到伤害。对丙的伤害应由()(2010年一专一第49题)
下面关于域本地组的说法中,正确的是()。
最新回复
(
0
)