Graph Theory
Mathematics · 3 hrs Lecture
Offered: Fall Or Winter, Every Year
MATH-3401 prerequisites
2 courses appear in this chain, up to 2 levels deep. Every route through it involves a choice, so nothing is forced.
Show the chainHide the chain
any one of
Add your completed courses to see which of these you've already done and what you could take next. They stay on this device.
Where MATH-3401 counts
Counts toward 3 more as one option among several, not as a course you must take:
Read from the departments' own calendar pages, where 71 of 141 programs are only partly machine-readable, so treat these as a minimum rather than the full list. Confirm with an academic advisor.
Description
This course includes the following topics: graph isomorphism, shortest path problem, Euler tours, trees, graph colourings and bipartite matchings.
Requisite courses
MATH-1401 or permission of the instructor [prerequisite(s)].
Restrictions
Students may not hold credit for this course and MATH-2011 | MATH-3403.
From the 2026-27 undergraduate calendar. Always verify details on WebAdvisor or with an academic advisor before registering.