Last Updated :
19 Nov, 2018
Find the total number of possible spanning trees in given graph:
(A) 10
(B) 11
(C) 12
(D) 13
Answer: (B) Explanation: Possible number of spanning trees for given graph are as following below:
Therefore, option (B) 11 is the correct answer.
Alternative method:
Using matrix as given method:
So, co-fatcor of 1×1 in above matrix is:
So, determinant of above 4×4 matrix is 11, which is answer.
Quiz of this Question
Share your thoughts in the comments
Please Login to comment...