GATEverse
← GATE CSE 2020

Q49

NAT2 marks

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

Sign in to save attempts.

Loading…