Save To Worklist

MATH 442 Graphs and Networks

Graph theory, emphasizing trees, tree growing algorithms, and proof techniques. Other topics chosen from shortest paths, maximum flows, minimum cost flows, matchings, and graph colouring.

This course is eligible for Credit/D/Fail grading. To determine whether you can take this course for Credit/D/Fail grading, visit the Credit/D/Fail website. You must register in the course before you can select the Credit/D/Fail grading option.

Credits: 3

Pre-reqs: (3rd year standing and one of MATH 220, MATH 223, MATH 226 or CPSC 221.)

Status Section Activity Term Interval Days Start Time End Time Comments
MATH 442 201Web-Oriented Course2 Tue Thu14:0015:30