Q66.Marks: +2.0UGC NET Paper 2: Computer Science 11 March 2023
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✓ Correct
4.B, A, D, C, E
Solution
The correct answer is B, A, C, E, D
Key PointsIn Kruskal's algorithm, the edges are incorporated in the order of their increasing weights. Nonetheless, in Option 3, edge E bearing a weight of 4 is added prior to edge D with a weight of 2. Therefore, Option 3 is an incorrect representation.