This is a list of all courses offered by the Math Department.  Not all courses are offered each year.  What is provided is a general description of the courses and the prerequisites.  The actual content may vary.

Offered Course List Archived Courses

Math 475 - Combinatorics and Graph Theory

Description

The content of this course varies to some extent depending on the instructor. General enumeration methods, difference equations, generating functions. Elements of graph theory, matrix representations of graphs, applications of graph theory to transport networks, matching theory and graphical algorithms.

Prerequisites

1 course with a minimum grade of C- from (MATH240, MATH341, MATH461); and 1 course with a minimum grade of C- from (MATH241, MATH340)


Level of Rigor

Standard


Sample Textbooks

First Course in Graph Theory, by Gary Chartrand

Introduction to Enumerative Combinatorics, by Miklos Bona


Applications

Computer science, physics, economics, biology, chemistry


If you like this course, you might also consider the following courses

MATH 401, MATH 405, MATH416, Study abroad program Budapest Semesters of Mathematics


Additional Notes

Students interested in grad school in STAT or computer science should consider this course. A large element of the course involves puzzles that are very easy to understand, but requiring thinking outside the box.