Show that the number of labeled trees with n vertices, k of which are pendant vertices, is

Question:

Show that the number of labeled trees with n vertices, k of which are pendant vertices, is (n - k)!S(n - 2, n - k) = (n!/k!)S(n - 2, n - k), where S(n - 2, n - k) is a Stirling number of the second kind. (This result was first established in 1959 by A. Renyi.)

Show that the number of labeled trees with n vertices,
Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Question Posted: