edited by
815 views
1 votes
1 votes

edited by

1 Answer

Best answer
4 votes
4 votes
Out of the three $2$ weight edges we have to take atleast $2$. Now, $ABE$ are connected.

Now if we select $BC=3$, then we have only $2$ options either $ED$ or $DC$.

If we don't select $BC$ then we can take any $2$ of $ED,EC\,or\,DC$

So total number of spanning trees $={}^3C_{2}*(2 + {}^3C_2)=15$
selected by

Related questions

0 votes
0 votes
0 answers
3