问答题
如下所示的有向图,回答下面问题:(1)该图是强连通的吗?若不是,给出强连通分量。(2)请给出图的邻接矩阵和邻接表表示。
(2)
问答题 已知有向图如下所示,请写出该图所有的拓扑序列。
问答题 已知图G如下所示,根据Prim算法,构造最小生成树。(要求给出生成过程)
问答题 AOE网G如下所示,求关键路径。(要求标明每个顶点的最早发生时间和最迟发生时间,并画出关键路径)