Diskret matematik - 13


13. kursusgang , fredag den 27. marts 8.15-12.00


Forelæsning i Auditorium 1, 8.15 - 8.40:

Lidt mere træer, udspændende træer (med mindst vægt) og backtracking.

Opgaveregning 8.40 - 10.40:

Opgave i afsnit 10.3: 7, 10, 13, 17.
Opgave i afsnit 10.5: 1, 3, 7.
Opgave i afsnit 10.4: 1, 11, 12, 14, 16 (grafen i 14), 29, 30, 31.

Forelæsning i Auditorium 1, 10.40 - 12.00:

Afsnit 10.5: Minimum vægt udspændende træer. Kruskals og Prims algoritmer.
Afsnit 12.3: En introduktion til modeller for beregning: endelige automater.