Welcome and Section 1.1 (Pages 0–15)
Section 1.2 and Dictionary of Graphs (Pages 16–24)
Worksheet on Dictionary of Graphs
Section 1.3 (Pages 25–30)
Connectivity (Pages 31–39)
Graph Statistics (Pages 40–43)
Worksheet on Graph Statistics (In-class solutions)
Section 2.1 (Pages 44–48)
Section 2.2 (.pdf) (.ps) (Pages 49–56)
Section 2.3 (.pdf) (.ps) (Pages 57–63)
Knight's Tours (.pdf) (.ps) (Pages 64–72)
Section 3.1 (.pdf) (.ps) (Pages 73–81)
Section 8.1 (.pdf) (.ps) (Pages 82–84)
Section 8.2 (.pdf) (.ps) (Pages 85–92)
Section 8.3 (.pdf) (.ps) (Pages 93–102)
Handout on the Four Color Theorem and Planarity
Matchings and Algorithms (.pdf) (.ps) (Pages 103–110)
Stable Marriages (.pdf) (.ps) (Pages 111–117)
Network Flows (Part 1) (.pdf) (.ps) (Pages 118–128)
Network Flows (Part 2) (.pdf) (Pages 129–136)
Network Flow Example done in class on Tuesday 12/8.