在某AOE网中, ak是从顶点Vi到顶点Vj的活动,则活动ak的最早开始时间等于Vi的最早发生时间。
举一反三
- 中国大学MOOC: 在某AOV网中,顶点Vi到顶点Vj有路径,则该AOV网的任何拓扑排序序列中,Vi一定排在Vj的前面。
- 设AOE网中活动a(i)的最早开始时间为e(i),最晚发生时间为l(i),则如果某活动( ),它一定是关键活动。
- 在有向图G 的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是() A: G中有一条Vj到Vi的路径 B: G中有一条从Vi到Vj的路径 C: G中没有边<Vi,Vj> D: G中有边<Vi,Vj>
- 在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是( )。 A: G中有一条从Vj到Vi的路径 B: G中没有弧<Vi,Vj> C: G中有一条从Vi到Vj的路径 D: G中有弧<Vi,Vj>
- 在有向图G的拓扑序列中.若顶点vi在顶点vj之前.则下列情况下不可能出现的是( )。 A: G中有弧<vi,vj> B: G中没有弧<vi,vj> C: G中有一条从vi到vj的路径 D: G中有一条从vj到vi的路径