问答题
试对图所示的AOE-网: ① 求这个工程最早可能在什么时间结束; ② 求每个活动的最早开始时间和最迟开始时间; ③ 确定哪些活动是关键活动
问答题 已知如图所示的无向网,请给出: ①邻接矩阵; ②邻接表; ③最小生成树。
问答题 已知图所示的有向图,请给出: ① 每个顶点的入度和出度; ② 邻接矩阵; ③ 邻接表; ④ 逆邻接表。
单项选择题 下面()方法可以判断出一个有向图是否有环。