This introductory course deals mostly with non-algorithmic topics of graphs, including connectivity, Eulerian graphs, Hamiltonian graphs, planarity and Kuratowski's theorem, matchings, graph colouring, and extremal graphs. Applications of graphs are discussed.
Prerequisite: MATH 222 or at least 12 credits of Mathematics courses numbered 200 or above (which can be taken concurrently)