在线名词解释大全
专业、全面、易懂的全领域名词百科

最小生成树指的是()。

题型:单选题
选项
A. 连通图的所有生成树中权值之和最小的生成树
B. 由连通图所得到的顶点相对较少的生成树
C. 连通图的极小连通子图
D. 由连通图所得到的边数最少的生成树
正确答案:A