1.AOE图的关键路径就是最长的路径
2.AOE图的权值最大的边（活动）一定是关键活动。
3.在AOE-网工程中，减少任一关键活动上的权值后，整个工期也就会相应的减小。
4.AOE-网工程工期为关键活动上的权之和。
5.在关键路径上的活动都是关键活动，而关键活动也必在关键路径上。
6.若图G有环，则G不存在拓扑排序序列。
7.若图G为连通图且不存在拓扑排序序列，则图G必有环。
8.拓扑序一定是唯一的。
1.在AOE网中，什么是关键路径？
2.如图所示的AOE-网，求这个工程最早可能在什么时间结束。
3.求如图所示的AOE-网的关键路径。
4.如图所示的AOE-网 
，事件④的最迟发生时间是。
5.下图所示的 AOE 网表示一项包含 8 个活动的工程。活动 d 的最早开始时间和最迟开始时间分别是：
6.对下图进行拓扑排序，可以得到不同的拓扑序列的个数是：
7.下图为一个AOV网，其可能的拓扑有序序列为：
8.在拓扑排序算法中用堆栈和用队列产生的结果会不同吗？
9.设有向图有n个顶点和e条边，采用邻接表存储，进行拓扑排序时，时间复杂度为（）。
10.有拓扑排序的图一定是（）。
11.判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用（）。
12.下列选项中，不是如下有向图的拓扑序列的是：
原文：https://www.cnblogs.com/nonlinearthink/p/11873061.html
