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