问答题
给出图G：
问答题
画出G的邻接表表示图；
【正确答案】正确答案：
【答案解析】
问答题
根据你画出的邻接表，以顶点①为根，画出G的深度优先生成树和广度优先生成树。【南开大学1997五(14分)】【烟台大学2007四、3(15分)】
【正确答案】正确答案：广度优先生成树，深度优先生成树，为节省篇幅，生成树横画，下同。
【答案解析】