MAT332H1: Introduction to Graph Theory



This course will explore the following topics: Graphs, subgraphs, isomorphism, trees, connectivity, Euler and Hamiltonian properties, matchings, vertex and edge colourings, planarity, network flows and strongly regular graphs. Participants will be encouraged to use these topics and execute applications to such problems as timetabling, tournament scheduling, experimental design and finite geometries.

Distribution Requirements
Breadth Requirements
The Physical and Mathematical Universes (5)
Mode of Delivery
In Class