Learn 2024

Graph Theory is the mathematics of networks: collections of objects (which we call vertices or nodes or points), between some of which are connections (edges). The World Wide Web is a graph. So are the streets of a city, the complex web of interactions that constitutes human society, power stations and the connections between them, and friends on Facebook. With that being said, this module deals with graphs as abstract mathematical structures and leaves you to pick up the applications on your own. Most of our time is spent covering various theorems and proofs.