已知无向图G的邻接表如下图所示，分别写出从顶点1出发的深度遍历和广度遍历序列，并画出相应的生成树。

正确答案:深度优先遍历序列为：1，2，3，4，5，6
对应的生成树为：

广度优先遍历序列为：1，2，4，3，5，6
对应的生成树为：