首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
AOE 网应该是一个( )
[单选题]
AOE 网应该是一个( )
无环图
强连通图
稠密图
完全图
添加笔记
邀请回答
收藏(179)
分享
纠错
9个回答
添加回答
10
推荐
clear_rain
选A
【分析】
有向无环图
中,用顶点表示活动,用有向边表示活动之间开始的先后顺序,则称这种图为AOV网络;AOV网络可以反应任务完成的先后顺序(拓扑排序)。
在AOV网的边上加上权值表示完成该活动所需的时间,则称这样的AOV网为AOE(Activity On Edge)网,如下图:
图中,顶点表示事件(能被触发,两特征属性:最早发生时间Ve(j);最晚发生时间Vl(j)),边表示活动(能被开始,两特征属性:最早开始时间e(i);最晚开始时间l(i)),权表示活动持续时间,通常用AOE网来估算工程完成的时间。
A选项AOE网是一个有向无环图,正确。
B选项
的强连通图是指一个有向图中任意两点v1、v2间存在v1到v2的路径及v2到v1的路径的图
。而AOE网没有回路。
C选项
的稠密图:
用n 表示图中顶点数目,用e 表示图中边或弧的数目
稀疏图: e < nlogn
稠密图 e >nlogn
AOE网可能是稀疏图也可能是稠密图,根据活动之间的联系和活动的个数来决定。
D选项
的完全图是一个简单的无向图,其中
每对不同的顶点之间都恰连有一条边相连
。AOE网的顶点之间的是活动的先后顺序关系,任意活动之间并非一定存在先后关联。
编辑于 2019-04-08 12:15:51
回复(1)
1
jfjdjdjs
有向无环图
发表于 2019-11-22 20:42:39
回复(0)
7
白驹之过隙
选A。考察的是AOE图结构的认识。事件的进行不允许出现回溯环,所以是无环图,A正确。
在带权有向图中若以顶点表示事件,有向边表示活动,边上的权值表示该活动持续的时间,这样的图简称为AOE网
。如图所示:
强连通图
是指在有向图
G中,如果对于每一对vi、vj,vi≠vj,从vi到vj和从vj到vi都存在路径。而AOE图的事件活动不存在回溯逆向进行。
所以B错误。
稠密图
,是指
边数|E|接近顶点|V|²。所以AOE图
的边数、顶点数决定是否是稠密图,
不一定是稠密图。
所以C错误
。
完全图
,
若一个图的每一对不同顶点恰有一条边相连。违背了AOE图的
事件有序进行
的活动意义。
所以D错误。
发表于 2019-04-02 15:56:44
回复(0)
6
OMO届かないoffer
答案是A
AOE网是以顶点表示事件,有向边表示活动,边上的权值表示该活动持续的时间的
有向无环图
。其基本性质是:
(1)只有在某顶点所代表的事件发生后,从该顶点出发的各有向边所代表的活动才能开始。
(2)只有在进入某点的各有向边所代表的活动都已结束,该顶点所代表的时事件才能发生。
由性质可知,假设以有向图表示一个工程的施工图或程序的数据流图,则图中不允许出现回路
,如果出现回路,说明了某项活动以它自己为先决条件,显然是荒谬的,工程将无法进行。
编辑于 2019-04-02 15:05:56
回复(0)
2
那就来一个吧
AOE网,Activity On Edge,边表示从一事件到另一事件的活动持续时间,故有向,事件不可逆,故有向
事件是可逆的,但我们不会建好了楼又拆掉,即使那样,也是另一事件了。。。
发表于 2019-04-03 21:36:14
回复(0)
1
牛客、芒果熊
选A
【分析】
有向无环图
中,用顶点表示活动,用有向边表示活动之间开始的先后顺序,则称这种图为AOV网络;AOV网络可以反应任务完成的先后顺序(拓扑排序)
发表于 2022-11-14 15:22:11
回复(0)
0
Aileen👐
a
发表于 2018-12-01 21:00:22
回复(0)
0
Phony
无环
发表于 2018-10-29 18:55:17
回复(0)
0
TensorHuang
C?
发表于 2018-09-10 13:56:55
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
图
上传者:
逍遥20180616142306
难度:
9条回答
179收藏
4563浏览
热门推荐
相关试题
明明的随机数
数组
评论
(3693)
来自
华为研发工程师编程题
分页系统的逻辑地址结构是一维的,分...
操作系统
评论
(1)
关于分段系统与分页系统的区别,描述...
操作系统
评论
(1)
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
有20000人的就餐需求,现建了一...
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
稀疏图: e < nlogn
稠密图 e >nlogn