首页 > 试题广场 >

下面关于AOE网的叙述中,正确的是()

[单选题]

下面关于AOE网的叙述中,正确的是()

  • AOE网是一个带权的连通图
  • AOE网是一个带权的强连通图
  • AOE网是一个带权的无回路的连通图
  • AOE网是一个带权且无回路的有向图
D
发表于 2019-09-25 23:15:14 回复(0)
选A
在现代化管理中,人们常用有向图来描述和分析一项工程的计划和实施过程,一个工程常被分为多个小的子工程,这些子工程被称为活动(Activity),在带权有向图中若以顶点表示事件,有向边表示活动,边上的权值表示该活动持续的时间,这样的图简称为AOE网。
所以,AOE网是一个带权且无回路的有向图
发表于 2020-07-09 10:36:22 回复(0)