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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call