| Week | Tuesday | Wednesday | Thursday |
|---|---|---|---|
| 1 (Jan 4-8) | no class | Introduction (1.1.1-1.1.2) | Basics, Special Graphs (1.1.2-1.1.3) HW: (1.1.1) 3 (1.1.2) 2, 3, 5, 7, 13, 14 |
| 2 (Jan 11-15) | Isomorphism (1.1.3), Distance, Ecentricity, Diameter and Radius (1.2.1), Adjacency Matrix (1.2.2) | Lab 1: (1.1.2) 8, 16 (1.1.3) 4, 9 (1.2.1) 8 (1.2.2) 1 | More on Adjacency Matrix (1.2.2), Trees (1.3.1-1.3.2) HW: (1.1.3) 7, 10 (1.2.2) 2, 4 |
| 3 (Jan 18-22) | Furlough | Lab 2: (1.1.3) 8 (1.2.1) 6 (1.2.2) 5 (1.3.1) 1 (1.3.2) 2 | Kruskal's Algorithm (1.3.3), Eulerian Trails (1.4.1-1.4.2) |
| 4 (Jan 25-29) | Eulerian Trails (1.4.2), Hamiltonian Cycles (1.4.3), Planarity (1.5.1) HW: (1.3.1) 3 (1.3.2) 8 (1.3.3) 4 (1.4.2) 4, 6 |
Lab 3: (1.3.3) 5, 6 (1.4.1) 2 (1.4.2) 1, 2, 3 (1.3.2) 4 | Planarity, Euler's Formula (1.5.1, 1.5.2) |
| 5 (Feb 1-5) | Regular Polyhedra (1.5.3), Kuratowski's Theorem (1.5.4), Coloring (1.6.1) HW: (1.4.2) 7 (1.5.1) 8 (1.5.2) 5, 6, 7 |
Lab 4: (1.4.3) 11, 12 (1.5.1) 1, 2, 5 (1.5.2) 1, 2 (1.5.3) 2 | Five Color Theorem, Four Color Theorem (1.6.2, 1.6.3), Matching (1.7.1) |
| 6 (Feb 8-12) | Hall's Theorem (1.7.2), Konig-Egervary Theorem (1.7.3) | Lab 5: (1.5.4) 2 (1.6.1) 1, 3 (1.6.3) 2 (1.7.1) 1, 2 (1.7.2) 1 | Introduction to Combinatorics (2.1), Binomial Coefficients (2.2) |
| 7 (Feb 15-19) | Furlough | Lab 6: (1.5.2) 11 (1.7.2) 3 (2.1) 2, 11 (2.2) 6 (Undergrads: (2.2) 7) | Multinomial Coefficients (2.3) HW: (2.1) 8 (2.2) 2, 3, 5, 11 |
| 8 (Feb 22-26) | Review | Midterm Test | Pigeonhole Principle (2.4) HW: (2.3) 1, 2, 11 (2.4) 1, 2, 3, 5 |
| 9 (Mar 1-5) | Furlough | Lab 7: (2.3) 4, 5, 7 (2.4) 7, 9, 11 | Principle of Inclusion-Exclusion (2.5) |
| 10 (Mar 8-12) | Generating Functions (2.6.1-2.6.3) | Lab 8: (2.5) 4, 11 (2.6.0) 2, 3 (2.6.2) 5, 8 | Generating Functions (2.6.4-2.6.6) |
| 11 (Mar 15-16) | Furlough | no class | no class |