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

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

A.有 E 中任意 n-1 条边组成

B.有 E 中权值最小的 n-1 条边组成

C.有 E 中 n-1 条不构成回路的边组成

D.所有生成树中权值之和最小的 n-1 条边组成

正确答案是D