考虑下图： 
以下哪一项不是使用 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)
解释：在序列 (b, e) (e, f) (b, c) (a, c) (f, g) (c, d) 给定选项 D 时，权重 4 的边 (a, c) 来了在权重 3 的 (b, c) 之后。
在 Kruskal 的最小生成树算法中，我们首先对所有边进行排序，然后按排序顺序考虑边，因此较高权重的边不能出现在较低权重的边之前。
这个问题的测验