Hoppa direkt till innehållet
printicon
Huvudmenyn dold.

Grafteori

  • Antal högskolepoäng 7,5 hp
  • Nivå Avancerad nivå
  • Starttid Vårtermin 2022

Antagen till kursen

Här hittar du allt du behöver veta innan kursen startar.

Om kursen

Kursen ger en fördjupning inom teorin för matchningar i och färgning av grafer, samt en introduktion till ett antal områden inom mer avancerad grafteori. Inom matchningsteori behandlas mini-maxsatser, stabila matchningar i bipartita grafer och Tuttes sats om matchningar i allmänna grafer, samt blom-algoritmen för att snabbt hitta perfekta matchningar i allmänna grafer. Inom graffärgningsteori studeras strukturen hos grafer med visst kromatiskt tal, samt speciella klasser av grafer där färgningsproblem kan lösas effektivt. Vidare omfattar kursen introduktioner till Ramseyteori, slumpgrafer och egenvärden till grafer.

Anmälan och behörighet

Grafteori, 7,5 hp

Det finns inga tidigare terminer för kursen Vårtermin 2022 Det finns inga senare terminer för kursen

Startar

17 januari 2022

Slutar

23 mars 2022

Studieort

Umeå

Undervisningsspråk

Kan eventuellt ges på engelska

Studieform

Dagtid, 50%

Behörighetskrav

För tillträde till kursen krävs 90 hp avklarade kurser inkluderande en kurs i grafteori på grundnivå om minst 7,5 hp eller motsvarande kunskaper.

Urval

Högskolepoäng avklarade per sista anmälningsdag (för utbildning på grundnivå 1-165 hp, för avancerad nivå 30-285 hp) Sökande inom vissa program vid Umeå universitet har platsgaranti till denna kurs. Antalet platser för fristående kurs kan därför bli begränsat.

Studieavgift

Gäller endast medborgare utanför EU, ESS och Schweiz. Anmälningsavgift: 900 kr. Studieavgift, första inbetalningen: 17 850 kr. Total studieavgift: 17 850 kr. Anmälnings- och studieavgifter

Anmälningskod

UMU-58100

Anmälan

Sista anmälningsdag var den 15 oktober 2021. Du kan göra en sen anmälan via Antagning.se.

Kontaktformulär

Kontaktformulär

Tänk på att universitetet är en statlig myndighet och att det du skriver här kan bli en allmän handling. Var därför försiktig med att skriva känsliga eller personliga frågor här i kontaktformuläret. Alla uppgifter behandlas enligt dataskyddsförordningen (GDPR)

Kontaktperson för kursen är:
Studievägledare Lars-Daniel Öhman