Teaching UGC NET Mock Test Series 2025 (Paper 1 & 2) Algorithms Graphs/Spanning Tree and Shortest Paths Spanning Tree
Consider the following graph:
Which of the following is the possible sequence of edges when Prim's algorithm is applied ?
1
(a,b),(b,c),(a,d),(e,f),(d,g),(c,e)
2
(g,f),(f,c),(g,d),(c,e),(d,b),(d,a)
3
(c,f),(c,e),(e,d),(a,b),(d,g),(b,c)
4
None of the above