考虑下图： 
以下哪一项不是使用Kruskal算法添加到最小生成树的边序列?
(A) (b，e)(e，f)(a，c)(b，c)(f，g)(c，d)
(B) (b，e)(e，f)(a，c)(f，g)(b，c)(c，d)
(C) (b，e)(a，c)(e，f)(b，c)(f，g)(c，d)
(D) (b，e)(e，f)(b，c)(a，c)(f，g)(c，d)答案： (D)
说明：在给定选项D的序列(b，e)(e，f)(b，c)(a，c)(f，g)(c，d)中，权重4的边(a，c)出现重量(b，c)之后3。
在Kruskal的最小生成树算法中，我们首先对所有边缘进行排序，然后按排序顺序考虑边缘，因此，较高权重的边缘不能先于较低权重的边缘。
这个问题的测验