【正确答案】对于连通的无向图或强连通的有向图，从任一顶点出发周游，或是对于有根的有向图，从图的根顶点出发周游，都可以访问到图中所有的顶点。周游时经过的边加上所有顶点构成了图的一个连通子图，称为图的一棵生成树。
   另外关于无向图的生成树可以定义为：如果无向图G存在一个子图G'，它是一棵包含G中所有顶点的树，则称G'是G的一棵生成树。显然无向图G存在生成树的充分必要条件是G是连通的。