Math 255: Outline and Assignments

May be modified as the semester progresses

Assigned problems (to turn in) Practice Problems

Definitions and Examples: Assignment 1. Due Feb 1st Section 1. none
Section 2. # 4,8,11,13
Section 3. # 5,8(ii)
Sprouts handout# 3, 4.
Section 1. # 1,2,6 Section 2. #3,7,10 Section 3. #1,4,6 Sprouts handout #1,2.
Paths and Cycles: Assignment 2. Due Feb 8th
Section 5. # 4,6
Section 6. #3,7
Section 7. #3,5
Section 5. # 1,2,5
Section 6. #1,5,
Section 7. #1,6
Trees: Assignment 3. Due Feb 15th
Section 9. # 3,5,8
Section 10. #3
Section 11. #2,4,9
Section 9. # 2,4,6
Section 10. #2,4,
Section 11. #1,3
Algorithms: Assignment 4. Due Feb 22nd
Section 8. #2,3,4,7
Handout for homework 4.
Section 8. # 1,2,5,6
Planarity: Assignment 5. Due Feb 29th
Section 12. # 2,6,9
Section 13. #4,5,7
Section 12. #1,3,4.
Section 13. # 1,3,8
Extensions of Planarity: Assignment 6. Due March 7th
Section 14. # 2,5
Section 15. # 3, 4,8
Section 16. # 1
Section 14. # 1
Section 15. # 1,2
First Exam on March 9th  
Spring Break March 14th and 16th  
Coloring: Assignment 7. Due March 28th
Section 17. #2,6,8
Section 18. None
Section 19. #1, 4
Section 17. #1,5
Section 18. None
Section 19. #2,3,
More Coloring: Assignment 8. Due April 4th
Section 20. # 2,10(i)
Section 21. # 2
Section 20. # 1,6
Section 21. #1
Digraphs: Assignment 9. Due April 11th
Section 22. # 4,7
Section 23. #5, 7
Section 24. none
Section 22. #2,6
Section 23. #2,
Matching: Assignment 10. Due April 18th
Section 25. #2,4,5
Section 28. #3
Section 25. # 1
Section 28. #2,
Max Flow: Assignment 11. Due April 25th
Section 29. #2,6
Section 29. # 5
Project Preparation April 18 and 20  
Project Presentations April 25 and 27.