Class home page --

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  




Steve Bellenot 2009-07-30