MATH 336 Applied Graph Theory and Optimization




Students will examine and develop discrete models and linear programs as they relate to problems found in the physical, biological and social sciences. This includes shortest paths, matchings, graph colouring and network flows. Students will apply the simplex method and duality theory to find optimal solutions to the associated linear programs.


45 credits of 100-level or higher coursework including MATH 124

Course Notes

MATH 336 is an approved Science and Technology course for Cap Core requirements.

MATH 336 is an approved Science course. MATH 336 is an approved Quantitative/Analytical course for baccalaureate degrees.

Course Outlines

Please note: Course outlines of record posted may vary from the section syllabus distributed by each instructor (e.g. textbooks, assignments, timing of midterms).

Effective Term
PDF Acrobat Adobe Reader Fall 2020 onwards


Have questions about this course?

Student Information Services

604 984 4900
604 984 1798 (fax)
Library Building, room LB152