Graph Theory: 40. Cayley's Formula and Prufer Seqences part 1/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: 41. Cayley's Formula and Pru...   (41. Cayley's Formula and Prufer Seqences part 2/2)    • 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