UGC-NET | UGC-NET CS 2017 Nov – III | Question 36

An undirected graph G (V, E) contains n (n > 2) nodes named v₁ , v₂ ,…,v_n. Two nodes v_i and v_j are connected if and only if 0 < │ i − j│ ≤2. Each edge (v_i , v_j ) is assigned a weight i+j. The cost of the minimum spanning tree of such a graph with 10 nodes is:
(A) 88
(B) 91
(C) 49
(D) 21


Answer: (B)

Explanation:

Quiz of this Question