Counting Spanning Trees

In this video, we discuss how to determine the number of spanning trees in a simple example.

[@aditolia]

Absolutely wonderful and concise explanation. Super helpful to explain an otherwise difficult topic.

[@lizbethlachica6605]

AWESOME! easy and simple explanation! thanks:)

[@joes.2647]

Great explanation. Thank you!

[@AManFromAnotherEarth]

Nice explanation but you could have also taken a graph with more than 1 common edge and then explained it too for determining the number of spanning trees.

[@sunlit_autumn]

thank you for teaching me

[@Taricus]

You should have added that deleting C and then A or B would be the same as deleting A then C or B then C, because some people might think there were 10 spanning trees and not realize they were counting twice :P

[@gordonfang0409]

Thanks for sharing!

[@Der_Befraier]

Explanation mast madidri sir. Tqsm

[@nikhilsharma2685]

thanks sir for wonderful exp

[@nektariak912]

thanks a lot !

[@infiniteunconditionallove1620]

thank you

[@soonchitachakraborty8583]

What about weighted minimum spanning trees?

[@ShashankParekh]

Another way to do is using Matrix tree computation ..

[@mahrokhebrahimi6863]

Greatttttt

[@tr233]

This is so cool!!! In my university they use clayley formula, its way to complicated this solution

[@abnormalbat1966]

3 likes :')