Consider a graph \(G = (V, E)\), where \( V = \{ v_1,v_2,…,v_{100} \}\), \(E =…

GATE · 2020 · CS · Computer Science & IT

Consider a graph G=(V,E)G = (V, E), where V={v1,v2,…,v100} V = \{ v_1,v_2,…,v_{100} \}, E={(vi,vj)∣1≤i<j≤100}E = \{ (v_i, v_j) ∣ 1≤ i < j ≤ 100 \} and weight of the edge (vi,vj)(v_i, v_j)  is ∣i–j∣ ∣i–j∣. The weight of minimum spanning tree of GG is ________. 

Attempted by 157 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…