MAT332H1: Introduction to Graph Theory

Hours: 
36L

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.

Prerequisite: 
Corequisite: 

Recommended Corequisite: MAT301H1/​MAT347Y1

Distribution Requirements: 
Science
Breadth Requirements: 
The Physical and Mathematical Universes (5)