Graphs and Networks, Fall 2010

Applied Mathematics / Computer Science 462 / 562

T-Th 2:30-3:45 in AKW 200.

Instructor: Dan Spielman.
To make an appointment with me, follow this link Ignore the security/certificate warnings.
TFs: Chong Deng (chong.deng@yale.edu, AKW 114) and Huan Wang (huan.wang@yale.edu, AKW 202).


This is the web page for the Fall 2010 version of this class. To get a feeling for what the class is going to be like, I recommend looking at If you are looking for a book on graph theory, I recommend: There will be no textbook for this class.  Rather, we will rely my lecture notes, and materials available on the Web. The plans for lectures that have not yet happened should be considered speculative.


This material is based upon work supported by the National Science Foundation under Grant No 0915487. Any opinions, findings and conclusions or recomendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF).