| Type: | basiskursus, udbydes under åben uddannelse
Sprog: engelsk |
|
|
Tidligere kursus: C0127
|
|
Pointspærring: C0127
|
|
|
|
Faglige forudsætninger: 01010/01011 eller 01000/01001 . 01012/01013/01014 . 01015/01016
|
|
|
|
Vejledende placering: Midt i studiet.
|
|
Undervisningsform: Forelæsninger og opgavegennemgangstime.
|
|
Evalueringsform Skriftlig eksamen
|
|
Karakter: 13-skala
|
|
|
Bemærkninger: Gammel studieordning: Kurset er listet som supplerende grundfag.
Lærebøger: Frank Nielsen: Graph Theory - Algorithms and Networks
J.A. Bondy og U.S.R. Murty: Graph Theory with Applications
|
|
|
|
|
|
Institut: Institut for Matematik
|
|
Studieudvalg: MIFSU
|
|
Kursusmål: Grafer (netværk) forekommer i en række ingeniørvidenskabelige fag, især operationsanalyse, datalogi, kredsløbsteori, elektronik, servoteknik og digital signalbehandling. I kurset gennemgås grafteori med vægt på anvendelser især i de tre førstnævnte områder.
|
|
Kursusindhold: Grundlæggende grafteoretiske begreber og resultater. Strømninger i transportnetværk, der danner grundlag for kombinatorisk optimering med anvendelse i bl.a. operationsanalyse. Beskrivelse og kompleksitetsanalyse af algoritmer (bl.a. korteste vej i netværk, udspændende træ med mindst vægt samt sortering) af interesse i datalogi. Det matematiske grundlag for elektriske netværk. Tilfældige vandringer.
|
