| Week |
Lecture dates |
Sections |
topics |
|
| 1 | 9/2 (Thurs) |
1.1-1.2 | Definitions and Degree |
| 2 | 9/8(W), 9/9(Th) |
1.3; 2.1-2.3 | Degree, Paths and distance |
| 3 | 9/13, 9/16 |
2.3-2.6 | Euler and Hamiltonian cycles, Travelling Salesman |
| 4 | 9/20, 9/23 |
3.1-3.3 | Connectivity and bridges |
| 5 | 9/27, 9/30 |
4.1-4.3 | Trees |
| 6 | 10/4, 10/7 |
5.1-5.5 | Vector spaces and graphs |
| 6 | 10/11, 10/14 |
1.1-5.5 | Review, Midterm |
| 7 | 10/18, 10/21 |
6.1-6.3 | Factorization and Matchings, Marriage Theorem |
| 8 | 10/25, 10/28 |
7.1-7.3 | Vertex colorings |
| 9 | 11/1, 11/4 |
7.4-5, 8.1-8.3 | Edge corings, Planar graphs |
| 10 | 11/8, 11/11 |
9.1-9.3 | Labelled graphs |
| 11 | 11/15, 11/18 |
11.1-11.3 | Oriented Graphs, Midterm |
| 12 | 11/22-26 |
--- | No classes |
| 13 | 11/29, 12/2 |
12.1-12.3 | Critical Paths |
| 14 | 12/6, 12/9 |
13.1-13.5 | Network Flows |
| 15 | 12/13(M) | Review |
| XX | 12/21(Tues) | Final Exam (8-11 AM) |