Graph Theory: 41. Cayley's Formula and Prufer Seqences part 2/2
In this video we show how Cayley's formula (for the number of labelled trees) can be proved using Prufer sequences.
--An introduction to Graph Theory by Dr. Sarada Herke.
Links to the related videos:
• Graph Theory: 40. Cayley's Formula and Pru... (40. Cayley's Formula and Prufer Seqences part-1)
• Graph Theory 37. Which Graphs are Trees (37. Which Graphs are Trees)
For quick videos about Math tips and useful facts, check out my other channel "Spoonful of Maths"
/ spoonfulofmaths