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. Sa...
Mathematics, Math, Graph Theory, Combinatorics, Discrete Mathematics, Graduate, University, Education, Lecture, Cayley's Formula, Prüfer Sequence, Arthur Cay...