Introduction to Graph Theory 7.5 credits

About the course

The course treats grapph theoretical notions and problems, and the use of algorithms, both in the mathematical theory of graphs and its applications. In the course, the basic theory of graphs of different kinds is developed in detail, especially trees and bipartite graphs. In the course some of the algorithms that totally or partly solve graph theoretical problems are presented. An example of such a problem is to find a matching of maximum weight, and another is to find a maximum flow in a network. The theory for matchings and Hall's theorem are treated, as well as spanning trees and Menger's theorem. Further, the theory of vertex and edge colouring, including Brooks' theorem and Vizing's theorem, are presented. Finally, an introduction to matroid theory is included.

Show syllabus

Apply

Spring 2027
- Introduction to Graph Theory
  
  Second admissions round for EU/EEA citizens
  
  VT27 / Umeå / English / On site
  
  Application opens 15 September 2026
  
  Save education at universityadmissions.se
  
  Show more Show less
  
  Starts
  25 March 2027
  
  Ends
  6 June 2027
  
  Number of credits
  7.5 credits
  
  Type of studies
  On site
  
  Study pace
  50%
  
  Teaching hours
  Daytime
  
  Study location
  Umeå
  
  Language
  English
  
  Application code
  UMU-5800M
  
  Eligibility
  
  The course requires courses in Mathematics, minimum 60 ECTS or at least two years of university studies and in both cases a course in discrete mathematics, minimum 7,5 ECTS or equivalent. Proficiency in English equivalent to the level required for basic eligibility for higher studies. Where the language of instruction is Swedish, applicants must prove proficiency in Swedish to the level required for basic eligibility for higher studies
  
  Selection
  
  Guaranteed place
  
  Application
  The online application opens 15 September 2026 at 09:00 CET. Application deadline is 15 October 2026. Please note: This second application round is intended only for EU/EEA/Swiss citizens.
  
  Application and tuition fees
  As a citizen of a country outside the European Union (EU), the European Economic Area (EEA) or Switzerland, you are required to pay application and tuition fees for studies at Umeå University.
  
  Application fee: SEK 900
  
  Tuition fee, first instalment: SEK 19,038
  
  Total fee: SEK 19,038
  
  Details about tuition, fees and funding

Apply online via universityadmissions.se
You apply to our programmes and courses via universityadmissions.se – the official website for higher education applications in Sweden. There, you can track your application, check that your documents have been registered, and log in to find our your admission results.
 
Late applications
Admissions to most programmes and courses typically close after the final application deadline. However, some programmes and courses may still accept late applications if seats are available. These are marked “Open for late application” on universityadmissions.se. Please note that late applications are not guaranteed to be reviewed.

More about application and admission

Explore your future at Umeå University

Join a vibrant academic community where high-quality education meets groundbreaking research in science, technology, humanities, and the arts. At Umeå University, you will learn from passionate, expert teachers and benefit from a close connection between research, education, collaboration, and innovation.

World's most satisfied international students

#1 globally in the main categories of Living, Support, and Overall Satisfaction.
A university with health at its core

Umeå University is certified as a Healthy Campus, with many initiatives that promote health and well-being.