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

分类: 数据结构(02331) 发布时间: 2024-08-04 00:59 浏览量: 0
n个顶点的无向连通图,其生成树的边数为()
A、n-1
B、n
C、n+l
D、nlog2n
【正确答案】:A
【题目解析】:n个顶点的无向连通图,其生成树的边数为n—l。