Consider the following matrix for a weighted graph; in what order will Kruskal’s add edges to the MST?
a b c d e f g h a 0 8 0 0 0 0 0 0 b 8 0 4 2 0 0 0 0 c 0 4 0 11 0 3 0 0 d 0 2 11 0 5 6 10 0 e 0 0 0 5 0 0 0 0 f 0 0 3 6 0 0 0 7 g 0 0 0 10 0 0 0 9 h 0 0 0 0 0 7 9 0
(A) b-d, b-c, d-e, c-f, f-h, a-b, g-h
(B) c-f, b-d, b-c, d-e, f-h, a-b, g-h
(C) b-d, c-f, b-c, d-e, f-h, a-b, g-h
(D) b-d, c-f, b-c, d-e, g-h, f-h, a-b
Answer: (C)
Explanation: Option (C) is correct.
Quiz of this Question
Article Tags :
Recommended Articles