4(10分) 图1是用邻接表存储的图,画出此图,并写出从C点开始按深度优先遍历该图的结 果。 A B D B F D A D E 图1题4图 5(10分) 下面是求无向连通图的最小代价生成树的一种算法 将图中所有边按权重从大到小排序为(e1e2…em) Whe(所剩边数≥顶点数) 从图中删去ei 若图不再连通,则恢复ei4 （10 分） 图 1 是用邻接表存储的图，画出此图，并写出从 C 点开始按深度优先遍历该图的结 果。 图 1 题 4 图 5（10 分） 下面是求无向连通图的最小代价生成 树的一种算法： 将图中所有边按权重从大到小排序为(e1,e2,…,em) i:=1; W hile (所剩边数≥顶点数) Begin 从图中删去 ei 若图不再连通，则恢复 ei i:=i+1