An undirected graph \(G(V,E)\) contains \(n \: (n>2)\) nodes named \(v_1,v_2,…
GATE · 2011 · CS · Computer Science & IT
An undirected graph contains nodes named . Two nodes are connected if and only if . Each edge is assigned a weight . A sample graph with is shown below.

The length of the path from to in the MST of previous question with is
- A.
11
- B.
25
- C.
31
- D.
41
Attempted by 257 students.
Sign up free to check your answer
Sign up freeLoading lesson…