Gate CS-2006 Question Paper With Solutions

Q. 9 Consider the following graph:

Gate CS-2006 Question Paper With Solutions

Which one of the following cannot be the sequence of edges added, in that order, to a minimum spanning tree using Kruskal’s algorithm?

(A) (a – b),(d – f),(b – f).( d – c),(d – e)

(B) (a – b),(d – f),(b – c),(b – f),(d – e)

(C) (d – f),(a – b),(d – c),(d – e),(d – e)

(D) (d – f),(a – b),(b – f),(d – e),(d – e)

Answer: (D)

Explanation: Gate CS-2006 Question Paper With Solutions

Learn More:   Gate EC-2019 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here