如下图所示：
问答题
写出该图的邻接矩阵。
【正确答案】正确答案：该图对应的邻接矩阵如下：
【答案解析】
问答题
写出全部拓扑序列。
【正确答案】正确答案：只有顶点V1的入度为0，由此可以得到两个拓扑序列：V1，V2，V3，V4，V6，V5，V7，V8和V1，V3，V2，V4，V6，V5，V7，V8。
【答案解析】
问答题
以V1为源点，以V8为终点，给出所有事件(和活动)允许发生的最早时间和最晚时间，并给出关键路径。
【正确答案】正确答案：关键路径共有3条，长17。依次为：V1—>V2—>V4—>V6—>V8，V1—>V3—>V5—>V7—>V8，V1—>V2—>V4—>V6—>V5—>—V7—>V8。
【答案解析】
问答题
求V1结点到各点的最短路径和距离。
【正确答案】正确答案：顶点V1到其他各项点的最短路径和距离为：2(V1—>V2)，3(V1—>V3)，6(V1—>V3—>V4)，12(V1—>V3—>V4—>V6—>V5)，10(V1—>V3—>V4—>V6)，15(V1—>V3—>V4—>V6—>V5—>V7)，16(V1—>V3—>V4—>V6—>V5—>V7—>V8或V1—>V3—>V4—>V6—>V8)。
【答案解析】