15-251 Great Theoretical Ideas in Computer Science Graphs II Lecture 19, October 26, 2010 Anupam Gupta Danny Sleator Recap The number of labeled trees on n nodes is nn-2…
