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 |
Mon Jun 29 | First Day of Class Nothing Due | |
Tues Jun 30 | Iso's 1 §2.1 | 2.1.4, 2.1.8, 2.1.17, 2.1.18 and Old Quiz 1 |
Wed Jul 1 | Iso's 2 §2.5 | 2.5.3, 2.5.5, 2.5.6, 2.5.25 |
Wed Jul 1 | Optional Lab Time | |
Thurs Jul 2 | Quiz 1 Matrix §2.6 | 2.6.2, 2.6.7, 2.6.15, 2.6.17 |
Fri Jul 3 | 4th of July - no classes | |
Mon Jul 6 | Degrees §1.{6,7} | 1.6.1 (hint page 562), 1.7.1, 1.7.2, 1.7.3 |
Tues Jul 7 | Trees 1 §3.1-3 | 3.1.7, 3.2.2, 3.2.4, 3.3.2 |
Wed Jul 8 | Trees 2 §3.3-4 | 3.3.8, 3.3.10, 3.4.6, 3.4.12 |
Wed Jul 8 | Optional Lab Time | |
Thurs Jul 9 | Trees 3 §3.5-6 | 3.5.2, 3.5.5, 3.6.3, 3.6.12 and Old Quiz 2 |
Fri Jul 10 | Quiz 2 Trees 4 §3.{7,9} | 3.7.2, 3.7.8, 3.9.1, 3.9.2 |
Mon Jul 13 | Spanning Trees | 4.2.4, 4.2.11, 4.3.4, 4.3.8 and On-line Graph Eigenvalues |
Tues Jul 14 | 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 Jul 15 | Eulerian Travels §6.1 | 6.1.3, 6.1.8, 6.1.12, 6.1.16 |
Wed Jul 15 | Optional Lab Time | |
Thurs Jul 16 | Eulerian Applications §6.2 | 6.2.2, 6.2.3, 6.2.12, 6.2.21 and Problems 3 and 6 on Old Test 1 |
Fri Jul 17 | Test 1 | |
Mon Jul 20 | Cycle Space | 4.5.2, 4.6.2, 4.6.3, 4.6.7 |
Tues Jul 21 | Connectivity | 5.1.3, 5.1.4, 5.1.6, 5.1.16 |
Wed Jun 22 | Duality | 5.3.2, 5.3.6, 5.4.2, 5.4.6 |
Wed Jul 22 | Optional Lab Time | |
Thurs Jul 23 | 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 |
Fri Jul 24 | TSP | Apply Algorithms 6.4.2 and 6.4.3 to the graphs of problems 6.4.4 and 6.4.5 |
Mon Jul 27 | Project 1 | |
Tues Jul 28 | Forbidden Graphs, Euler and Duality | 7.4.1, 7.4.4, 7.5.9-11odd, 7.5.13-15odd |
Wed Jul 29 | Start of digraphs, Critical path | 7.5.35-37odd, 12.4.2, 12.4.4, 12.6.1 |
Wed Jul 29 | Optional Lab Time | |
Thurs Jul 30 | Networks1 | 13.1.4, 13.1.6, 13.1.10, 13.1.12 |
Fri Jul 31 | Quiz 3 Networks2 | 13.2.2, 13.2.6, 13.2.7, 13.2.9 (as network flow problem) |
Mon Aug 3 | Networks3 | 13.3.2, 13.3.10, 13.4.14, 13.4.18 True False Questions |
Tues Aug 4 | Test 2 - Last Class | |
Wed Aug 5 | - No Class | |
Thurs Aug 6 | - No Class | |
Fri Aug 7 | - No Class |