在数据结构中，线性结构、树形结构和图形结构数据元素之间分别存在__________、__________和的联系。

遍历图的过程实质上是(1)，breath—first search遍历图的时间复杂度(2)；depth-firstsearch遍历图的时间复杂度(3)，两者不同之处在于(4)，反映在数据结构上的差别是(5)。 【厦门大学1999一、3(20％／4)】

请帮忙给出正确答案和分析，谢谢！

n个顶点e条边的图采用邻接表存储，则空间复杂度是__________。【东南大学2005数据结构部分二、8(1分)】

请帮忙给出正确答案和分析，谢谢！

在一个无向图的的邻接表中，若表结点的个数是m，则图中边的条数是__________条。【西安电子科技大学2003一、3(2分)】

请帮忙给出正确答案和分析，谢谢！

一个有n个顶点、e条边的连通图的生成树有__________条边。【南开大学2004】

请帮忙给出正确答案和分析，谢谢！