n个顶点的连通图的生成树有（ ）条边。
【正确答案】：N-1
【题目解析】：
一个连通图的生成树，是含有该连通图的全部顶点的一个极小连通子图。
若连通图G的顶点个数为n，则G的生成树的边数为n-1。
如果边数大于n-1，则一定有环。如果边数小于n-1，则不一定连通。
n个顶点的连通图的生成树有（ ）条边。
一个连通图的生成树，是含有该连通图的全部顶点的一个极小连通子图。
若连通图G的顶点个数为n，则G的生成树的边数为n-1。
如果边数大于n-1，则一定有环。如果边数小于n-1，则不一定连通。