Open In App
Related Articles

GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 47

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Report issue
Report
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
Previous
Next
Share your thoughts in the comments
Similar Reads