GATEverse
← GATE CSE 2011

Q55

MCQ2 marks, −0.67

An undirected graph G(V,E)G(V,E) contains n (n>2)n \: (n>2) nodes named v1,v2,…,vnv_1,v_2, \dots, v_n. Two nodes vi,vjv_i, v_j are connected if and only if 0<∣i−j∣≤2 0 < \mid i-j\mid \leq 2. Each edge (vi,vj)(v_i,v_j) is assigned a weight i+ji+j. A sample graph with n=4n=4 is shown below.

Figure 1

The length of the path from v5v_5 to v6v_6 in the MST of previous question with n=10n=10 is

Sign in to save attempts.

Loading…