Facebook

MATH 336 Applied Graph Theory and Optimization

3.00 credits

(4,0,0)

15 wks

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.

Prerequisites

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

Course Notes

MATH 336 is an approved Numeracy course for Cap Core requirements. 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).

Contact

Have questions about this course?

Student Information Services

604 984 4900
604 984 1798 (fax)
Library Building, room LB152
registration@capilanou.ca