关于生成树的描述,以下哪项是正确的? A. 生成树可以包含回路 B. 生成树是图的最大连通子图 C. 生成树包含图中所有顶点 D. 生成树的边数等于图中顶点数 答案解析 生成树是包含图中所有顶点的一个极小连通子图,不包含回路,且边数为n-1。因此,正确答案是C。 正确答案:C