在一个具有n个顶点的连通图中,生成树的边数是多少? A. n B. n-1 C. n+1 D. n*(n-1)/2 答案解析 根据生成树的定义,一个具有n个顶点的连通图的生成树包含所有顶点且是一个极小连通子图,其边数为n-1。因此,正确答案是B。 正确答案:B