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, partitions, finite geometries.

  • Course structure

    The course consists of one element, assessed with a written examination.

    Teaching format

    Instruction is given in the form of lectures and exercise sessions. There is also some video material available on the course web.

    Assessment

    The course is assessed through written examination.

    Assessment when the course is given as a distance course

    Even when the course is given as a distance course, the exam is on campus. If you cannot come to Stockholm for the exam, you may be able to arrange to take the exam elsewhere, e.g. at another university or (if you are not in Sweden) at a Swedish embassy or consulate.

    More information about taking exams elsewhere

    Examiner

    A list of examiners can be found on

    Exam information

  • Schedule

    The schedule will be available no later than one month before the start of the course. We do not recommend print-outs as changes can occur. At the start of the course, your department will advise where you can find your schedule during the course.

  • Course literature

    Note that the course literature can be changed up to two months before the start of the course.

    Grimaldi: Discrete and combinatorial mathematics, Classical edition. Addison-Wesley.

    List of course literature Department of Mathematics

  • Course reports

  • More information

    New student
    During your studies

    Course web

    We do not use Athena, you can find our course webpages on kurser.math.su.se.

  • Contact

Selected reading

Three students outdoors in front of a computer.

Step-by-step guide

Here we explain all the different steps you need to go through when applying to a course or programme. Please read the instructions carefully.

Two happy students looking at a mobile phone.

Meet us online and around the world

Stockholm University arranges regular webinars and participates in educational fairs and events virtually and around the world to meet students and inform them about our study programmes. Meet us and ask what it's like to study with us!

Students of Stockholm University

Every year Stockholm University welcomes thousands of international students from all over the world. Each bringing their own backpack full of experiences, expectations and dreams. Each with their own story.

Photo montage of close-ups of researchers.

Our researchers. Your teachers

As a student at Stockholm University, you will have direct contact with leading researchers in your field and access to the most recent scientific findings. Our researchers. Your teachers. Meet a few of them here.

Mikaela Sörman

Hear from our alumni

Are you wondering what former students thought about your programme? Are you curious about what your education can lead to after graduation? Hear from our alumni!

Show more