GATEverse
← GATE CSE 2006

Q11

MCQ1 mark, −0.25

Consider a weighted complete graph GG on the vertex set {v1,v2,.....vn}\{v_1,v_2,.....v_n\} such that the weight of the edge (vi,vj)(v_i, v_j) is 2∣i−j∣2|i-j|. The weight of a minimum spanning tree of GG is:

Sign in to save attempts.

Loading…