单选题在一个带权连通图G中，权值最小的边一定包含在G的______生成树中。

【正确答案】 A

【答案解析】[解析] 求解最小生成树的原则是要选择权值最小的n-1条边连通n个顶点，并要求选出的边不能构成回路。权值最小的边是第一个选择的边，它应在最小生成树的边集合中。