## MATH 442: Optimization in Graphs and Networks,

Spring term, 2019.

####
Instructor: Joshua Zahl.

Where and when : TuTh 14:00-15:30, LSK 460

My office: Math 117.

e-mail: jzahl@math.ubc.ca

Office hours: Tu 13:00-14:00, W 16:30-17:30.

Text: We will loosely follow *Introduction to Graph Theory* by Robin J. Wilson. Since this book is quite expensive and the library has multiple copies on reserve, it is not necessary to purchase the book.
Further information about the course can be found in the course
handout.

Final exam: April 10, 8:30 am in IBLC 182

### Announcements

March 13, 2019: Midterm solutions are available here.

Feb 18, 2019: I've created a few practice problems to help review for the midterm. They can be found here.

Feb 14, 2019: The final exam will be held at 8:30am on April 10.

Feb 5, 2019: Office hours on February 12 will be cancelled due to a department meeting.

### Homework

- Homework 1, Due Jan 10, 2019. [LaTeX source] [ Solutions] total points: 25
- Homework 2, Due Jan 17, 2019. [LaTeX source] [ Solutions] total points: 30
- Homework 3, Due Jan 24, 2019. [LaTeX source] [ Solutions] total points: 35
- Homework 4, Due Jan 31, 2019. [LaTeX source] [ Solutions] total points: 25
- Homework 5, Due Feb 7, 2019. [LaTeX source] [ Solutions] total points: 35
- Homework 6, Due Feb 14, 2019. [LaTeX source] [ Solutions] total points: 35
- Homework 7, Due March 7, 2019. [LaTeX source] [ Solutions] total points: 25
- Homework 8, Due March 14, 2019. [LaTeX source] [ Solutions] total points: 30
- Homework 9, Due March 21, 2019. [LaTeX source] [ Solutions] total points: 35
- Homework 10, Due March 28, 2019. [LaTeX source] [ Solutions] total points: 30