Grafteori, nätverk och tillämpningar
Grafer är ett viktigt verktyg som kan användas för att representera och beskriva nätverk, algoritmer, social interaktion, informationsstrukturer samt flöden av trafik, elektricitet med mera. Om du går kursen kommer du att få se de centrala begreppen och analysmetoderna inom grafteori, samt att i ett sammanhang av detta utveckla förmågan att hantera logik, algoritmer, modellering och beräkningar på ett givande sätt.
I kursen ingår bland annat enkla grafer, multigrafer, pseudografer, stigar, cykler, träd, hörn- och kantfärgning och algoritmer för att hitta matchningar.
Tillfällen för denna kurs
Vårtermin 2026
-
Omfattning
7.5 hp
Tid
2026-03-30 - 2026-06-07 (deltid 50%)
Utbildningsnivå
Avancerad nivå
Kurstyp
Fristående kurs
Anmälningskod
MDU-11013
Särskild behörighet
120 hp inom teknik, naturvetenskap eller ekonomi varav minst 60 hp inom teknik och naturvetenskap inklusive 30 hp matematik/tillämpad matematik vari ingår Vektoralgebra, grundkurs, 7,5 hp, samt Diskret matematik, 7,5 hp, eller motsvarande.
Dessutom krävs Svenska 3/Svenska B samt Engelska 6/Engelska A. I de fall kursen ges på engelska görs undantag från kravet på Svenska 3/Svenska B.
Urval
Antal högskolepoäng