一个无向图G(V，E)包含n(n> 2)个名为v1，v2 …….vn的节点。当且仅当0 <| i – j |时，两个节点vi，vj连接。 <=2。为每个边(vi，vj)分配权重i + j。下面显示了n = 4的示例图。
具有n个节点的图的最小生成树(MST)的成本是多少?
(A) 1/12(11n ^ 2 – 5n)
(B) n ^ 2 – n + 1
(C) 6n – 11
(D) 2n +1答案： (B)
解释：
参见https://www.geeksforgeeks.org/data-structures-and-algorithms-set-27/
这个问题的测验