Introduktion till grafteori 7,5 hp

Om kursen

Kursen behandlar grafteoretiska begrepp och problemställningar, samt algoritmers användning både inom den matematiska teorin för grafer och i dess tillämpningar. I kursen utvecklas i detalj den grundläggande teorin för grafer av olika typer, särskilt träd och bipartita grafer. I kursen presenteras också vissa av de algoritmer som helt eller delvis löser ställda grafteoretiska problem. Exempel på ett sådant är att bestämma en matchning av maximal vikt, och ett annat att bestämma ett maximalt flöde i ett nätverk. Teorin för matchningar och Halls sats behandlas, samt uppspännande träd och Mengers sats. Vidare presenteras teorin för hörn- och kantfärgningar, omfattande Brooks sats och Vizings sats. Slutligen ges en introduktion till matroidteori.

Visa kursplan

Anmäl dig

VT2027
- Introduktion till grafteori
  
  VT27 / Umeå / Engelska / På plats
  
  Anmälan öppnar 15 september 2026
  
  Spara utbildningen på antagning.se
  
  Visa mer Visa mindre
  
  Startar
  25 mars 2027
  
  Slutar
  6 juni 2027
  
  Omfattning
  7,5 hp
  
  Undervisning
  På plats
  
  Studietakt
  50%
  
  Undervisningstid
  Dagtid
  
  Studieort
  Umeå
  
  Undervisningsspråk
  Engelska
  
  Anmälningskod
  UMU-5800M
  
  Behörighet
  
  För tillträde till kursen krävs kurser i matematik om minst 60 hp eller minst två års sammanlagda studier och i båda fallen även en kurs i diskret matematik på grundnivå omfattande minst 7,5 hp eller motsvarande. Engelska och svenska för grundläggande behörighet för högskolestudier (om kursen ges på svenska).
  
  Urval
  
  Platsgaranti
  
  Studieavgift
  Gäller endast medborgare utanför EU, EES och Schweiz. Anmälningsavgift: 900 kr. Studieavgift, första inbetalningen: 19 038 kr. Total studieavgift: 19 038 kr. Anmälnings- och studieavgifter
  
  Anmälan
  Du kan inte anmäla dig ännu. Anmälan öppnar 15 september 2026 klockan 09:00. Sista anmälningsdag är den 15 oktober 2026.

Anmäl dig via antagning.se
Du anmäler dig till våra program och kurser på antagning.se. Där kan du sedan följa din anmälan och kontrollera att dina meriter registrerats. Det är även där du loggar in för att svara på ditt antagningsbesked.

Sen anmälan
Efter sista anmälningsdag stänger anmälan till alla utbildningar. De kurser och program som har platser kvar kan vara öppna för sen anmälan. Dessa utbildningar är då märkta ”Öppen för sen anmälan” på antagning.se.

Mer om anmälan och antagning

Lär känna Umeå universitet

Här finns utbildningar av hög kvalitet och forskning inom alla vetenskapsområden och det konstnärliga området. Gemensamt för alla våra utbildningar är hög kompetens bland lärarna och ett tätt samspel mellan forskning, utbildning, samverkan och innovation.

Flest pedagogiskt meriterade lärare i Sverige

Priset går till lärare som verkligen engagerar sig, använder uppskattade metoder eller inspirerar.
Ett universitet där hälsa får ta plats

Umeå universitet är certifierat som ett Healthy Campus med många initiativ och aktiviteter som främjar hälsa.