首页 > 试题广场 >

AOE 网应该是一个（ ）

[单选题]
AOE 网应该是一个（    ） 
  • 无环图
  • 强连通图
  • 稠密图
  • 完全图
查看正确选项
添加回答
推荐
clear_rain头像 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)
更多回答
jfjdjdjs头像 jfjdjdjs
有向无环图
发表于 2019-11-22 20:42:39 回复(0)
白驹之过隙头像 白驹之过隙
选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)
OMO届かないoffer头像 OMO届かないoffer
答案是A
AOE网是以顶点表示事件，有向边表示活动，边上的权值表示该活动持续的时间的有向无环图。其基本性质是：
（1）只有在某顶点所代表的事件发生后，从该顶点出发的各有向边所代表的活动才能开始。
（2）只有在进入某点的各有向边所代表的活动都已结束，该顶点所代表的时事件才能发生。
由性质可知，假设以有向图表示一个工程的施工图或程序的数据流图，则图中不允许出现回路，如果出现回路，说明了某项活动以它自己为先决条件，显然是荒谬的，工程将无法进行。
编辑于 2019-04-02 15:05:56 回复(0)
那就来一个吧头像 那就来一个吧
AOE网,Activity On Edge,边表示从一事件到另一事件的活动持续时间，故有向，事件不可逆，故有向
事件是可逆的，但我们不会建好了楼又拆掉，即使那样，也是另一事件了。。。
发表于 2019-04-03 21:36:14 回复(0)
牛客、芒果熊头像 牛客、芒果熊
选A
【分析】    
    有向无环图中，用顶点表示活动，用有向边表示活动之间开始的先后顺序，则称这种图为AOV网络；AOV网络可以反应任务完成的先后顺序（拓扑排序）
发表于 2022-11-14 15:22:11 回复(0)
Aileen👐头像 Aileen👐
a
发表于 2018-12-01 21:00:22 回复(0)
Phony头像 Phony
无环
发表于 2018-10-29 18:55:17 回复(0)
TensorHuang头像 TensorHuang
C?
发表于 2018-09-10 13:56:55 回复(0)
提交观点

问题信息

图
上传者：逍遥20180616142306
难度：
9条回答 4562浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号