Note that these are due dates and not date the problems are assigned. Note that these are currently only rough estimates, you will get email every time this schedule changes.
date | Text Location | Topics |
Tues May 9 | First Day of Class Nothing Due | |
Wed May 10 | Iso's 1 §2.1 | 2.1.4, 2.1.8, 2.1.17, 2.1.18 |
Thurs May 11 | Iso's 2 §2.5 | 2.5.3, 2.5.5, 2.5.6, 2.5.25 |
Fri May 12 | Quiz 1 Matrix §2.6 | 2.6.2, 2.6.7, 2.6.15, 2.6.17 |
May 15-19 | Chapters 3&4 | Everything Trees |
Mon May 15 | Degrees §1.{6,7} | 1.6.1 (hint page 562), 1.7.1, 1.7.2, 1.7.3 |
Tues May 16 | Trees 1 §3.1-3 | 3.1.7, 3.2.2, 3.2.4, 3.3.2 |
Wed May 17 | Trees 2 §3.3-4 | 3.3.8, 3.3.10, 3.4.6, 3.4.12 |
Thurs May 19 | Trees 3 §3.5-6 | 3.5.2, 3.5.5, 3.6.3, 3.6.12 |
Fri May 20 | Quiz 2 Trees 4 §3.{7,9} | 3.7.2, 3.7.8, 3.9.1, 3.9.2 |
Mon May 22 | Spanning Trees | 4.2.4, 4.2.11, 4.3.4, 4.3.8 |
Tues May 23 | DFS applications | 4.4.3, 4.4.4, "Find the blocks and cut vertices of the graph in 4.4.3", 4.4.9 |
Wed May 24 | Eulerian Travels §6.1 | 6.1.3, 6.1.8, 6.1.12, 6.1.16 |
Thurs May 25 | Eulerian Applications §6.2 | 6.2.2, 6.2.3, 6.2.12, 6.2.21 |
Fri May 26 | Test 1 | |
Mon May 29 | Memorial Day, No Class | |
Tues May 30 | Cycle Space | 4.5.2, 4.6.2, 4.6.3, 4.6.7 |
Wed May 31 | Connectivity | 5.1.3, 5.1.4, 5.1.6, 5.1.16 |
Thurs Jun 1 | Duality | 5.3.2, 5.3.6, 5.4.2, 5.4.6 |
Fri Jun 2 | HAM | 6.3.3, 6.3.[6,7] (both 6 and 7, counts as one problem), 6.3.[15,17] (two as one), Gray code of order 5 |
Mon Jun 5 | Project 1 | |
Tues Jun 6 | TSP | Apply Algorithms 6.4.2 and 6.4.3 to the graphs of problems 6.4.4 and 6.4.5 |
Wed Jun 7 | Forbidden Graphs, Euler and Duality | 7.4.1, 7.4.4, 7.5.9-11odd, 7.5.13-15odd |
Thurs Jun 8 | Start of digraphs, Critical path | 7.5.35-37odd, 12.4.2, 12.4.4, 12.6.1 |
Fri Jun 9 | Quiz 3 Networks1 | 13.1.4, 13.1.6, 13.1.10, 13.1.12 |
Mon Jun 12 | Networks2 | 13.2.2, 13.2.6, 13.2.7, 13.2.9 (as network flow problem) |
Tues Jun 13 | Networks3 | 13.3.2, 13.3.6, 13.3.10, 13.3.14 |
Wed Jun 14 | Matching 13.4 | 13.4.1, 13.4.9, 13.4.11, 13.4.22 |
Thurs Jun 15 | Review | |
Fri Jun 16 | Test 2 - Last day of classes |