问答题 如下图所示：
问答题 写出该图的邻接矩阵。
【正确答案】
【答案解析】该图对应的邻接矩阵如下：
问答题 写出全部拓扑序列。
【正确答案】
【答案解析】只有顶点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 V2 V3 V4 V5 V6 V7 V8
最早发生时间 0 2 3 7 13 11 16 17
最晚发生时间 0 2 3 7 13 11 16 17
活动 V1-V2 V1-V3 V2-V4 V3-V4 V3-V5 V4-V6 V6-V5 V5-V7 V6-V8 V7-V8
最早开始时间 0 0 2 3 3 7 11 13 11 16
最晚开始时间 0 0 2 4 3 7 11 13 11 16
时间余量 0 0 0 1 0 0 0 0 0 0
问答题 求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)。