已知有向图如下所示，请写出该图所有的拓扑序列。

已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）

问答题

已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）

AOE网G如下所示，求关键路径。（要求标明每个顶点的最早发生时间和最迟发生时间，并画出关键路径）

问答题

AOE网G如下所示，求关键路径。（要求标明每个顶点的最早发生时间和最迟发生时间，并画出关键路径）

写出下图中全部可能的拓扑排序序列。

问答题

写出下图中全部可能的拓扑排序序列。