设Vi、Vj是某图的两个顶点,且该图存在拓朴序列,则________
A. 如果拓朴序列中Vi排在Vj的前面,则图中存在Vi到Vj的边
B. 如果拓朴序列中Vi排在Vj的前面,则图中存在Vi到Vj的唯一路径
C. 如果拓朴序列中Vi排在Vj的前面,则图中存在Vi到Vj的多条路径
D. 如果图中有一条Vi到Vj的边,则拓朴序列中Vi排在Vj的前面
查看答案
求关键路径时,记本次出队列的顶点是Vi,则________
A. 把Vi的所有后继顶点进队列
B. 把Vi的所有直接后继顶点进队列
C. 把Vi的所有直接后继顶点入度减1
D. 把所有从Vi出发的边进队列
用AOE网表示工程的进展,以顶点表示状态、以边表示工序,________
A. 某条边代表的工序开工了,表示工程目前已到达该工序的边关联到的状态
B. 某条边代表的工序完工了,表示工程目前已到达该工序的边关联到的状态
C. 只有关联到某状态的工序都完工了,才能说工程目前已到达该状态
D. 只有关联于状态的工序都完工了,才能说工程目前已到达该状态
影响工程进度的是________
A. 关键路径上的每一个状态
B. 关键路径上的每一项活动
C. 关于于源点的每一项活动
D. 关联到汇点的每一项活动
AOE网以顶点表示状态、以边表示活动,要求________
A. 有唯一顶点入度为0
B. 有唯一顶点出度为0
C. 不能有回路
D. 权值必须是正数