Some of these files may be in PDF format!

HOMEWORK WILL BE COLLECTED ON WEDNESDAYS!

OFFICE HOURS FOR WINTER 2009: Monday 3--4, Tuesday 1--2, Fenton 319.

• HW1 due Wednesday January 14: Read section 11.1, making sure you understand the definitions in Table 11.1 really well! Problems from section 11.1: 2, 3, 4, 6, 8, 9, 10, 12, 14, 15.
• HW2 due Wednesday January 21: Read sections 11.2 and 11.3. Problems from section 11.3: 1,2,3,5,8,9,20,21,32,30.
• HW3 due Wednesday January 28: Read section 11.4. Problems from section 11.2: 1,4,6,9,10,11,12. Problems from section 11.3: 6. Problems from section 11.4: 2,3,4,5,6. Incidentally I am away on MTW next week, another professor will cover the classes on Monday and Wednesday and another instructor will be available for the class on Tuesday to answer homework questions.
• HW4 due Wednesday February 4: Read section 11.5 and then review all of chapter 11 (except 11.6 which we won't cover). Problems from section 11.4: 8,10,11,12,14,16,17,24,25. Problems from section 11.5: 1,2,3,4,9,12.
• HW5 due Wednesday February 11: We have a midterm on Tuesday February 10. The material for this will be sections 11.1 through 11.5. I'd recommend you attempt this week's homework *before* the midterm too as another good way of preparing for it. Here also is a practise midterm with solutions to give you extra practise. Despite the midterm, homework is due on Wednesday in class as usual. Problems from section 11.5: 14, 18. Problems from the supplementary exercises to chapter 11: 5, 6, 15(c), 22 (hint: suppose its planar and get a contradiction by thinking about the dual graph -- why does every vertex in this graph have degree at least three?). Problems from section 12.1: 1 (read Example 12.1 first), 2, 5, 7, 10, 13, 16. Problems from section 12.2: 1.
• HW6 due Wednesday February 18: Read sections 12.1 and 10.5. Problems from 12.1: 21,23. Problems from 12.2: 3,4,10,13. Problems from 10.5: 6,7,9,10. Here's a PDF file with selected solutions. Here's a PDF handout about prufer codes.
• HW7 due Wednesday February 25: Read sections 5.7 and 12.3. Read Example 10.5. Problems from 5.7: 1. Problems from 12.3: 2 (I'm not expecting we'll have discussed this in class in time for this week's homework -- so I'm expecting you to work out what is going on yourself!). Supplementary exercises to chapter 12: 2,7,11,12,13. Here's a PDF file with selected solutions. Here's a PDF file of a handout from class containing code implementing some sorting algorithms.
• HW8 due Wednesday March 4: Here is HW8 in a PDF file. This is the last graded homework! Next week I'll be giving out a review sheet and a practise final... Here are some selected solutions on this week's homework: solutions.
• Here is a practise final. Here it is again with solutions (some of which have been corrected compared to the first version I posted). Here is a general review of the material covered this term.
• FINAL EXAM: Wednesday of Final's week, 10.15am in the regular classroom. I WILL HAVE MY USUAL OFFICE HOURS AT 1--2 TUESDAY and 3--4 MONDAY in final's week.