Abstract
In 1889, A. Cayley stated that the number of forests with n labeled vertices that consist of s distinct trees such that s specified vertices belong to distinct trees is sn n − s − 1 for 1 ⩽ s ⩽ n. In this paper Cayley's formula is proved in a very simple way.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have