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
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  




Steve Bellenot 2006-06-09