Graph Theory

3 credits · Undergraduate

(3 hrs Lecture) This course includes the following topics: graph isomorphism, shortest path problem, Euler tours, trees, graph colourings and bipartite matchings. Restrictions: Students may not hold credit for this course and MATH-2011 | MATH-3403. Requisite Courses: MATH-1401 or permission of the instructor [prerequisite(s)].