| Tidligere kursus: C0127 |
| Udbydes af:
Institut for Matematik
(MAT) |
| Pointspærring: C0127 |
| Faglige forudsætninger: 01010/01011 eller 01000/01001 . 01012/01013/01014 . 01015/01016 |
| Vejledende semester:
Midt i studiet. |
| Undervisningsform: Forelæsninger og opgavegennemgangstime. |
| Evalueringsform:
Skriftlig eksamen
(13-skala
) |
Bemærkninger: Gammel studieordning: Kurset er listet som supplerende grundfag.
Lærebog: Frank Nielsen: Grafteori - Netværk og Algoritmer, 1995, noter. |
| Kontaktperson: |
Carsten Thomassen, MAT, bygn. 303, tlf. 4525 3058 |
|
| 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. |
