对于一个连通图，有唯一的一棵深度优先遍历生成树。

从无向图的任一顶点出发，进行一次广度优先搜素，都能访问到图的所有顶点。

判断题从无向图的任一顶点出发，进行一次广度优先搜素，都能访问到图的所有顶点。

对于一个连通图，通过一次深度优先遍历，能访问到所有顶点。

判断题对于一个连通图，通过一次深度优先遍历，能访问到所有顶点。

邻接表的空间复杂度为O（n2），与边（或弧）的条数无关。

判断题邻接表的空间复杂度为O（n²），与边（或弧）的条数无关。