Modulets indhold, forløb og pædagogik

Læringsmål

Viden

• Har viden om grafer, udspændende træer, cykler, kredse, cuts, sammenhæng for grafer, ikke-separable grafer og Euler grafer.
• Har viden om centrale algoritmer fra grafteori, herunder træalgoritmer og algortimer til bestemmelse af korteste vej.

Færdigheder

• Kan redegøre for udvalgte nøgleresultater fra grafteori og give præcise og detaljerede beviser for disse.
• Kan udføre udregninger på konkrete eksempler med relevans til kursets materiale.

Kompetencer

• Kan benytte centrale resultater og algoritmer fra grafteori til at løse givne opgaver.
• Kan anvende centrale teknikker, resultater og koncepter til at analysere konkrete problemstillinger relateret til grafteori.

Undervisningsform

Afvikles som et hybridkursus, hvor de studerende har adgang til digitale forelæsninger om emnet. De studerende læser og diskuterer på egen hånd litteratur udvalgt af en lokal undervisningsansvarlig samt løser relevante øvelser. Undervejs afholdes enkelte møder med den lokale undervisningsansvarlige med henblik afklaring af tvivlsspørgsmål.

Omfang og forventet arbejdsindsats

Kursusmodulets omfang er 10 ECTS svarende til 300 timers studieindsats.

Eksamen

Prøver