Introduction to Graph Theory

Basic concepts: trees, circuits, connectivity, Euler and Hamiltonian graphs, planar graphs, colourings, Hall's Theorem. Applications may be considered, including network problems, assignment and scheduling problems, models from the physical and biological sciences.

The prerequisite is the completion of any second-year mathematics course without second digit 5, or permission of the instructor.

The text has not yet been determined.