在AOV网中,顶点表示活动,边表示活动之间的先后关系。以下关于AOV网的描述,哪项是正确的?
答案解析
核心考点说明:本题考察对AOV网(Activity On Vertex Network)基本概念的理解。AOV网是一种有向无环图,用于表示活动的先后执行顺序。其中顶点表示活动,边表示活动之间的依赖关系。
解题思路分析:AOV网用于表示活动的先后顺序,因此网中不能存在环路。如果存在环路,则活动执行顺序就会产生矛盾。同时,并非所有活动都能并行执行,某些活动可能依赖于其他活动。
选项分析:
A. AOV网中一定存在环路:错误,AOV网是无环的有向图。
B. AOV网中所有活动都可以并行执行:错误,活动之间存在依赖关系,并不是所有活动都可以并行执行。
C. AOV网中不能存在环路:正确,AOV网的定义特性。
D. AOV网中,每个顶点必须有入度:错误,起始活动没有入度。
易错点提醒:注意AOV网是无环图,边表示活动间的依赖关系,而不是所有活动都独立并行。
正确答案:C