问答题
设无向图G如图所示，试给出： （1）该图的邻接矩阵； （2）该图的邻接表； （3）该图的多重邻接表； （4）从V1出发的“深度优先”遍历序列； （5）从V1出发的“广度优先”遍历序列。
（4）从v1出发的“深度优先”遍历序列：v1(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 对于如图所示的有向图，试给出： （1）每个顶点的入度和出度； （2）邻接矩阵； （3）邻接表； （4）逆邻接表； （5）强连通分量。
判断题 AOE网中一定只有一条关键路径。
判断题 缩短关键路径上活动的工期一定能够缩短整个工程的工期。
