1
GATE CSE 2006
MCQ (Single Correct Answer)
+1
-0.3
Consider a weighted complete graph G on the vertex set {v1, v2, ..vn} such that the weight of the edge (vi, vj) is $$2|i-j|$$. The weight of a minimum spanning tree of G is:
A
n — 1
B
2n — 2
C
$${n \over 2}$$
D
$$n^2$$
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP