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
MAT224H1/MATB24H3/MAT224H5/MAT247H1/MAT247H5
Corequisite
Recommended Corequisite: MAT301H1/MAT347Y1
Distribution Requirements
Science
Breadth Requirements
The Physical and Mathematical Universes (5)