GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 47
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
Last Updated :
24 Dec, 2019
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...