【正确答案】 错误

【答案解析】解析：是生成树问题。只有无向连通图才有生成树，非连通无向图会形成生成森林。n个顶点的无向连通图的生成树具有图的全部顶点和足以使图连通的n一1条边，是该图的极小连通子图。生成树一般不唯一。但是n个顶点n一1条边的无向图不一定是生成树。