Transcript 15-251 Some Great Theoretical Ideas in Computer Science for Anupam Gupta Danny Sleator Graphs Lecture 18 (October 21, 2010)