连通的无向图 G 由 n 个顶点，图的生成树有（）条边

2023-12-29 13:45:25
数据结构

连通的无向图 G 由 n 个顶点，图的生成树有（）条边

A.n

B.n-1

C.n(n-1)/2

D.、n/2

正确答案是B

上一篇：、在有向图的邻接表存储结构中，顶点 v 的下标在表结点中出现的次数是（）。

下一篇：G=(V,E)是有 n 个顶点的带权无向图，T=(V,TE)是 G 的最小生成树，其中 TE 是（）