Math 485: Graph Theory
I am Stephen
G. Simpson, a Professor of Mathematics at Penn State University.
Math 485 is an introductory course on graph theory. I am teaching it
in Fall 2008. Here are some course materials.
- Initial Handout: DVI, PS, PDF.
- Homework #1: Pages 14-18 Exercises 12, 13, 14, 19, 22, 26.
- Solutions to Homework #1: DVI, PS, PDF.
- Homework #2: Pages 31-34 Exercises 8, 17, 20, 21, 27, 30.
- Solutions to Homework #2: DVI, PS, PDF.
- Homework #3: Pages 47-53 Exercises 18, 21, 24, 26, pages 63-66
Exercises 11, 14, 18, 22, 27.
- Solutions to Homework #3: DVI, PS, PDF.
- Some old quizzes and an old midterm: DVI, PS, PDF.
- Homework #4: Pages 75-80 Exercises 20, 29, pages 92-94
Exercises 10, 15, 18, pages 103-106 Exercises 3, 8, 13, 14.
- In-class Midterm Exam: DVI,
PS, PDF.
- Midterm Exam Solutions: DVI, PS, PDF.
- Solutions to Homework #4: DVI, PS, PDF.
- Extra Credit Problems: DVI, PS, PDF.
- Homework #5: Pages 243-246 Exercises 14, 25, 37, pages 269-272
Exercise 5.
- Solutions to Homework #5: DVI, PS, PDF.
- Final Exam: DVI, PS, PDF.
FINAL EXAM: Monday, December 15, 8:00-9:50 AM, Deike Building, Room
4.
simpson@math.psu.edu / 15 December 2008