n个顶点的无向连通图,其生成树的边数为()

n个顶点的无向连通图,其生成树的边数为()
A、n-1
B、n
C、n+l
D、nlog2n
【正确答案】:A
【题目解析】:n个顶点的无向连通图,其生成树的边数为n—l。