教资会网络 | UGC NET CS 2016 年 8 月 – III |问题 33

考虑顶点集 {ν ₁ , ν ₂ , ... 上的加权完全图 G。 ν _n } 使得边的权重 (ν _i , ν _j ) 为 4 |我 - j|。 G的最小成本生成树的权重为：
(一) 4n ²

(B) n
(C) 4n – 4
(D) 2n – 2答案： （C）
解释：
这个问题的测验
如果您在上面的帖子中发现任何错误，请在下方评论