Stockholm university
Gå till denna sida på svenska webben

Mathematics III - Combinatorics

This course focuses mainly on graphs, which are structures used to model pairwise relations between objects. This has applications in many areas from computer science to linguistics. For instance, a graph can be used to model things like a social network or a nervous system.

In this course you will learn to define basic concepts, and prove basic theorems, in combinatorics and graph theory, and to explain and use methods in combinatorics and graph theory to solve mathematical and applied problems.

Like many of our courses in the Matematics III category, this course is sometimes given as a distance course and sometimes given on campus.

Course contents

The course covers algorithms and their effectivity, general graph theory, trees and search algorithms, graph colouring, directed graphs, recursive methods, generating functions and partitions.