Transcript 15-251 Great Theoretical Ideas in Computer Science Graphs I Lecture 18, October 22, 2009