Teaching UGC NET Mock Test Series 2025 (Paper 1 & 2) Algorithms Graphs/Spanning Tree and Shortest Paths Spanning Tree
Given the graph below which one of the following edges cannot be added in that order to find a minimum spanning tree algorithm.
A. a - b
B. d - f
C. b - f
D. d - c
E. d - e
Choose the correct answer from the options given below:
1
A, B, C, D, E
2
A, B, D,C, E
3
B, A, C, E, D
4
B, A, D, C, E