考虑顶点集{v1，v2，v}上的加权完整图G，以使边缘(v ,, v)的权重为2 | ij |。 G的最小生成树的权重为：(GATE CS 2006)
(A) n-1
(B) 2n — 2
(C) nC2
(D) 2答案： (B)
说明：这样的图的最小生成树是
v1
\
v2
\
v3
\
v4
.
.
.
vn
最小生成树的权重
= 2 | 2 – 1 | + 2 | 3 – 2 | + 2 | 4 – 3 | + 2 | 5 – 4 | …。 + 2 | n –(n-1)|
= 2n – 2这个问题的测验