网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
在某AOE网中， ak是从顶点Vi到顶点Vj的活动，则活动ak的最早开始时间等于Vi的最早发生时间。
参考答案和解析
正确
更多 “在某AOE网中， ak是从顶点Vi到顶点Vj的活动，则活动ak的最早开始时间等于Vi的最早发生时间。” 相关考题
考题
● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57）（57）A. 包含回路B. 是强连通图C. 是完全图D. 是有向树
考题
已知AOE网中顶点v1～v7分别表示7个事件，弧a1～a10分别表示10个活动，弧上的数值表示每个活动花费的时间，如下图所示。那么，该网的关键路径的长度为(51)，活动a6的松驰时间(活动的最迟开始时间一活动的最早开始时间)为(52)。A．7B．9C．10D．11
考题
己知AOE网中顶点v1～v7分别表示7个事件，弧a1～a10分别表示10个活动，弧上的数值表示每个活动花费的时间，如图8-9所示。那么，该网的关键路径的长度为(40)，活动 a6的松弛时间(活动的最迟开始时间—活动的最早开始时间)为(41)。A．7B．9C．10D．11
考题
在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中(59)。A.一定存在弧B.
在一个有向图G的拓扑序列中，顶点Vi排列在Vj之前，说明图G中（59）。A.一定存在弧＜vi,vj＞B.一定存在弧＜vj,vi＞C.可能存在vi到vj的路径，而不可能存在vj到vi的路径D.可能存在vj到vi的路径，而不可能存在vi到vj的路径
考题
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），活动BD和HK最早可以从第（请作答此空）天开始。（活动AB、AE和AC最早从第1天开始）
A.3和10
B.4和11
C.3和9
D.4和10
考题
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），活动BD和HK最早可以从第（ ）天开始。（活动AB、AE和AC最早从第1天开始）
A.17
B.18
C.19
D.20
考题
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），。活动BD和HK最早可以从第（ ）天开始。（活动AB、AE和AC最早从第0天开始）A.3和10
B.4和11
C.3和9
D.4和10
考题
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为( )天。活动BD和HK最早可以从第(请作答此空 )天开始。(活动AB、AE和AC最早从第1天开始)
A.3和10
B.4和11
C.3和9
D.4和10
考题
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(请作答此空)天。活动BD和HK最早可以从第( )天开始。(活动AB、AE和AC最早从第1天开始)
A.17
B.18
C.19
D.20
考题
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（请作答此空）天。活动BD和HK最早可以从第（ ）天开始。（活动AB、AE和AC最早从第1天开始）
A. 17
B. 18
C. 19
D. 20
考题
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为（ ）天。活动BD和HK最早可以从第（ ）天开始。(活动AB、AE和AC最早从第1天开始)
A.. 3和10
B. 4和11
C. 3和9
D. 4和10
考题
单选题在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。A
G中有弧Vi，VjB
G中有一条从Vi到Vj的路径C
G中没有弧Vi，VjD
G中有一条从Vj到Vi的路径
考题
填空题若在有向图G中存在一条弧i,Vj，则称顶点Vj（）于顶点Vi。
热门标签
最新试卷