Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

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

  • Last Updated : 07 Jan, 2020

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
Recommended Articles
Page :

Start Your Coding Journey Now!