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