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.
Information for admitted students autumn 2024
Congratulations! You have been admitted at Stockholm University and we hope that you will enjoy your studies with us.
In order to ensure that your studies begin as smoothly as possible we have compiled a short checklist for the beginning of the semester.
Follow the instructions on whether you have to reply to your offer or not.
universityadmissions.se
Checklist for admitted students
-
Activate your university account
The first step in being able to register and gain access to all the university's IT services.
-
Register at your department
Registration can be done in different ways. Read the instructions from your department below.
-
Read all the information on this page
Here you will find what you need to know before your course or programme starts.
IMPORTANT
Your seat may be withdrawn if you do not register according to the instructions provided by your department.
Information from your department
On this page you will shortly find information on registration, learning platform, etc.
Welcome activities
Stockholm University organises a series of welcome activities that stretch over a few weeks at the beginning of each semester. The programme is voluntary (attendance is optional) and includes Arrival Service at the airport and an Orientation Day, see more details about these events below.
Your department may also organise activities for welcoming international students. More information will be provided by your specific department.
Find your way on campus
Stockholm University's main campus is in the Frescati area, north of the city centre. While most of our departments and offices are located here, there are also campus areas in other parts of the city.
Read more
For new international students
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
-
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.
-
Course reports
-
More information
New student
During your studiesCourse web
We do not use Athena, you can find our course webpages on kurser.math.su.se.
-
Contact