【正确答案】 A

【答案解析】[要点解析] 生成树即极小连通子图，包含图的所有n个节点，但只含图的n-1条边。在生成树中添加一条边之后，必定会形成回路或环。所以A选项正确。
在有向图G中，如果对于每一对顶点V_i, V_j∈V，V_i≠V_j，从V_i到V_j和从V_j到V_i都存在路径，则称G是强连通图。右图为强连通图，但其边数等于顶点数。
AOV网：用顶点表示活动，用弧表示活动间的优先关系的有向图。
[*]
AOE网：用顶点表示事件，弧表示活动，权表示活动持续的时间。通常AOE网用来估算工程的完成时间。
关键路径：由于在AOE网中有些活动可以并行地进行，所以完成工程的最短时间是从开始点到完成点的最长路径的长度(指路径上各活动持续时间之和，不是路径上弧的数日)，路径最长的路径叫做关键路径。