Read pages 15-18 of Srini Devadas and Eric Lehman’s coverage of trees at
http://www.saylor.org/site/wp-content/uploads/2011/09/CS202-Graphs1-Srini-Devadas.pdf