设 G 为边权重大于 1 的加权图，G’为将 G 中边的权重平方后构造的图。设 T 和 T’ 分别为 G 和 G’ 的最小生成树，总权重为 t和T’。下面哪个描述是正确的?
(A) T’ = T 总重量 t’ = t 2
(B) T’ = T 总重量 t’ < t 2
(C) T’ != T 但总重量 t’ = t 2
(D)以上都不是答案： (D)
说明：对加权图中边的权重进行平方不会改变最小生成树。假设相反以获得矛盾。如果最小生成树发生变化，那么旧最小生成树 T 中来自旧图 G 的至少一条边必须被来自图 G’ 的树 T’ 中的新边替换，该边权重为平方。来自 G’ 的新边的权重必须低于来自 G 的边。这意味着存在一些权重 C1 和 C2，使得 C1 < C2 和 C12 >= C22。这是一个矛盾。
资料来源：http://www.cs.nyu.edu/courses/spring06/V22.0310-001/hw3.htm
两个或多个数字的平方和总是小于和的平方。
示例：2^2 + 2^2 < (4)^2
但
there is one counter example when the graph has only one edge.
In that case, the two values are same. 这个问题的测验