Graph Theory I Math 345

Midterm Solutions

Instructor Info

• Name: Matt DeVos
• Email: mdevos@sfu.ca
• Office Hours: Wed 1:30-2:30, 4:30-5:30 (K10521)

TA Info

• Name: Daryl Funk
• Email: dfunk@sfu.ca
• Office Hours: Tue 1:30-2:20 (K9512.1)

Grade Division

• Homework: 25% (lowest score dropped)
• Midterm: 25% (Oct. 26)
• Final: 50% (Dec. 9)

References

• Introduction to Graph Theory (Doug West) - our book
• Mathematical Induction
• Advice for solving graph theory problems

Outline/Notes

• Graph Basics
• Trees
• Matchings and Stable Marriages
• Connectivity
• Digraphs

Homework (Due at start of class 3:30)

Assignment	Handed Out	Due Date	Solutions
homework1	Sept 14	Sept 21	hw1 sol.
homework2	Sept 21	Sept 28	hw2 sol.
homework3	Sept 28	Oct 5	hw3 sol.
homework4	Oct 5	Oct 12	hw4 sol.
homework5	Oct 12	Oct 19	hw5 sol.
homework6	Oct 20	none	hw6 sol.
homework7	Nov 9	Nov 16	hw7 sol.
homework8	Nov 16	Nov 23	hw8 sol.
homework9	Nov 23	Nov 30	hw9 sol.
homework10	Dec 1	none	hw10 sol.