简答题

试对图所示的AOE-网： 
① 求这个工程最早可能在什么时间结束；     
② 求每个活动的最早开始时间和最迟开始时间； 
③ 确定哪些活动是关键活动

已知如图所示的无向网，请给出： ①邻接矩阵； ②邻接表；  ③最小生成树。 点击查看答案

已知图所示的有向图，请给出：  ① 每个顶点的入度和出度；    ② 邻接矩阵； ③ 邻接表； ④ 逆邻接表。 点击查看答案