Q12Comprehension2 Marks1 Sep 2024PassageConsider a weighted graph GGG with 7 vertices (rows and columns are in the order V1,V2,V3,V4,V5,V6,V7V_1, V_2, V_3, V_4, V_5, V_6, V_7V1,V2,V3,V4,V5,V6,V7), which is represented by the following adjacency matrix: [024003602824003200000000412032080003600800000400200280120000]\begin{bmatrix} 0 & 24 & 0 & 0 & 36 & 0 & 28 \\ 24 & 0 & 0 & 32 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 4 & 12 \\ 0 & 32 & 0 & 8 & 0 & 0 & 0 \\ 36 & 0 & 0 & 8 & 0 & 0 & 0 \\ 0 & 0 & 4 & 0 & 0 & 20 & 0 \\ 28 & 0 & 12 & 0 & 0 & 0 & 0 \end{bmatrix}024003602824003200000000412032088003600000000400200280120000Find the value of MCST.Your answerPress Enter to check.