Diskret matematik - 14

14. kursusgang , tirsdag den 27. marts 12.30-16.15

Afsnit 10.5: Beviset for Prims algoritme, Kruskals algoritme, kompleksiteter.

Afsnit 12.3: En introduktion til modeller for beregning: endelige automater.

Opgaveregning 14.15 - 16.15:

Opgaver i afsnit 10.5:  3, 7, 11.

Opgaver i afsnit 10.4:  1, 13, 14, 16, 30, 31.

Opgaver i afsnit 10.2:  19, 21, 23, 32.