问答题
如图所示AOE网： （1）列出各事件的最早、最迟发生时间； （2）列出各活动的最早、最迟发生时间； （3）找出该AOE网中的关键路径，并回答完成该工程需要的最短时间。
问答题 设有向图G如图所示，试画出图G的十字链表结构，并写出图G的两个拓扑序列。
问答题 用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边的条数是否有关？
问答题 设无向图G如图所示，试给出： （1）该图的邻接矩阵； （2）该图的邻接表； （3）该图的多重邻接表； （4）从V1出发的“深度优先”遍历序列； （5）从V1出发的“广度优先”遍历序列。
