核心考点说明：本题考察克鲁斯卡尔算法求最小生成树的过程，关键在于理解算法的核心思想：按边的权重从小到大选择，并避免形成环路。 解题思路分析：克鲁斯卡尔算法首先将所有边按权重升序排序，然后依次考察每条边，如果加入该边不会形成环路，则将其加入到最小生成树中。若加入会形成环，则跳过。 选项分析： 1.将边按照权重排序：(d,f,8), (b,d,12), (a,c,14), (a,b,16), (c,d,19), (c,e,21), (e,f,27) * A：(a,b)。权重为16，加入后不形成环路，会被加入。 * B：(c,d)。权重为19。 在(d,f)、(b,d)、(a,c) 和(a,b) 加入后， 此时已加入的边是 (d,f), (b,d), (a,c), (a,b)，加入(c,d)会形成环路 a-c-d-b-a，因此不会加入。 * C：(c,e)。权重为21，加入后不形成环路，会被加入。 * D：(d,f)。权重为8，加入后不形成环路，会被加入。 易错点提醒：克鲁斯卡尔算法的关键是按权重从小到大选择边，并检查是否形成环路。这里要注意判断是否会形成环路。 正确答案的关键依据：克鲁斯卡尔算法在选择边时，必须确保加入的边不会形成环路。