考虑下图： 
下列哪一项不能是使用Kruskal算法按此顺序添加到最小生成树的边序列?
(A) (ab)，(df)，(bf)，(dc)，(de)
(B) (a-b)，(d-f)，(d-c)，(b-f)，(d-e)
(C) (d-f)，(a-b)，(d-c)，(b-f)，(d-e)
(D) (df)，(ab)，(bf)，(de)，(dc)答案： (D)
说明：在Kruskal的最小生成树算法中，不能在(dc)之前考虑边缘(de)，因为Kruskal的算法在每个步骤中从当前边缘集中选择具有最小权重的边缘。
这个问题的测验