GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 37

Find the number of minimum spanning trees in the following graph ?



(A) 4806
(B) 4608
(C) 6408
(D) None of these.


Answer: (B)

Explanation: The number of spanning trees of the following graph is 3:

And the number of spanning trees of this is 8:

Therefore, number of spanning trees of the graph is:

= 32×83 = 4608 

Option (B) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.