问答题
已知图G如下所示,根据Prim算法,构造最小生成树。(要求给出生成过程)
问答题 AOE网G如下所示,求关键路径。(要求标明每个顶点的最早发生时间和最迟发生时间,并画出关键路径)
问答题 写出下图中全部可能的拓扑排序序列。
问答题 设一个无向图的邻接矩阵如下图所示: (1)画出该图; (2)画出从顶点0出发的深度优先生成树;