计算机选择题简单

生成树与最小生成树 — 计算机选择题

离散数学（大学通用）树 AI 三重审校通过

题目

无向连通带权图 G 的顶点集为 {a,b,c,d}，边及权值为 ab:1、bc:2、cd:3、ac:4、bd:5、ad:6。G 的最小生成树是哪一组边？ A. {ab, bc, cd}　B. {ab, ac, cd}　C. {ab, bc, bd}　D. {ac, bd, ad}