Multiple choice

An undirected graph G(V,E) contains n ( n >2 ) nodes named v1 , v2 ,....vn. Two nodes vi , vj are connected if and only if 0 < |i – j| $\le$ 2. Each edge (vi ,vj) is assigned a weight i + j. A sample graph with n = 4 is shown below:

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

  1. 11

  2. 25

  3. 31

  4. 41

Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

12 + 8 + 4 + 3 + 6 + 10 = 31