Course: ASO: Graph Theory (2019-20) | Mathematical Institute

Home Help

No contacts

Course information

Course term: Trinity

Course lecture information: 8 lectures

Course overview:

This course introduces some central topics in graph theory.

Lecturer(s):

Prof. Marc Lackenby

Learning outcomes:

Students should have an appreciation of the flavour of methods and results in graph theory.

Course synopsis:

Introduction. Paths, walks, cycles and trees. Euler circuits. Hall's theorem. Application and analysis of algorithms for minimum cost spanning trees, shortest paths, bipartite matching and the Chinese Postman Problem.

Section outline

Select section General

Collapse Expand
General

Collapse all Expand all
- Select activity Reading List
  
  Reading List Page
Select section Course Materials

Collapse Expand
Course Materials
- Select activity Problem sheet 1
  
  Problem sheet 1 File
- Select activity Problem sheet 2
  
  Problem sheet 2 File
- Select activity Lecture notes
  
  Lecture notes File

Main content blocks

Section outline

General

Course Materials