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 2025
-
Anmäl dig till fristående kurs till Grafteori, nätverk och tillämpningar till Vårtermin 2025 (deltid 50%) till Grafteori, nätverk och tillämpningar till Vårtermin 2025 (deltid 50%) Anmäl dig till programkurs
Omfattning
7.5 hp
Tid
2025-01-20 - 2025-03-30 (deltid 50%)
Utbildningsnivå
Avancerad nivå
Kurstyp
Fristående kurs, Programkurs
Anmälningskod
MDU-11120
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