核心考点说明：本题考察图的生成树的概念及其与DFS算法的关系，重点在于理解生成树的性质和生成树的不唯一性。 解题思路分析：连通图的生成树包含了图的所有顶点，并且是一棵树，意味着它不包含环。生成树的边数固定为顶点数减1。DFS遍历过程中，会记录已经访问过的顶点，避免环的产生。但由于DFS遍历顺序不同，生成的树可能不同。 选项分析： A：错误。生成树的边数是n-1条。 B：错误。生成树的边数是n-1条，但生成树并不唯一。不同的DFS遍历顺序可能导致不同的生成树。 C：正确。对于n个顶点的连通图，其生成树的边数为n-1条。由于DFS的遍历顺序不唯一，生成的生成树不唯一。 D：错误。生成树的边数一定是n-1条，不存在小于n-1的情况。连通图的生成树一定包含所有顶点，且是一棵树。 易错点提醒：容易误认为生成树是唯一的，忽略DFS遍历顺序的影响，以及容易忽略生成树中边数的性质。