01204211/homework9 graph theory 2

This is part of 01204211-58

Due: 18 Dec 2015

H.1 (LPV-8.3.2) How many labeled trees on n nodes are stars? How many are paths?

H.2 (LPV-8.5.4) Prove that if a tree has a node of degree d, then it has at least d leaves.