题目
以下对AOV网[1]描述正确的是( )A 在无向图[2]中以顶点表示活动,边表示活动之间的先后关系。B 在有向图[3]中以顶点表示活动,有向边表示活动之间的先后关系。C 在无向图中以顶点表示事件,边表示活动,边上的权值表示该活动持续的时间。D 在带权有向图中以顶点表示事件,有表示活动,边上的权值表示该活动持续的时间。
以下对AOV网[1]描述正确的是( ) A 在无向图[2]中以顶点表示活动,边表示活动之间的先后关系。 B 在有向图[3]中以顶点表示活动,有向边表示活动之间的先后关系。 C 在无向图中以顶点表示事件,边表示活动,边上的权值表示该活动持续的时间。 D 在带权有向图中以顶点表示事件,有表示活动,边上的权值表示该活动持续的时间。
题目解答
答案
B
解析
AOV网(Activity On Vertex Network) 是一种有向图,用于描述工程或任务中的活动及其依赖关系。其核心特征是:
- 顶点表示活动,每个顶点对应一个具体的活动;
- 有向边表示活动之间的先后关系,即若存在边 $v_i \to v_j$,则活动 $v_i$ 必须在活动 $v_j$ 开始之前完成;
- 不涉及活动的持续时间,因此边通常不带权值。
本题需根据上述特征判断选项的正确性,重点区分 顶点与边的语义 以及 图的类型。
选项分析
选项A
- 描述:无向图中顶点表示活动,边表示先后关系。
- 错误原因:AOV网需用 有向边 表示先后关系,无向边无法体现方向性依赖。
选项B
- 描述:有向图中顶点表示活动,有向边表示先后关系。
- 正确性:完全符合AOV网的定义,顶点代表活动,有向边表示必须完成前序活动才能进行后续活动。
选项C
- 描述:无向图中顶点表示事件,边表示活动,权值为时间。
- 错误原因:混淆了 AOV网 与 AOE网(边表示活动,带权值),且无向图无法表示方向性依赖。
选项D
- 描述:带权有向图中顶点表示事件,边表示活动,权值为时间。
- 错误原因:属于 AOE网 的定义,与AOV网的核心特征不符。