Diskret matematik 

10. kursusgang , fredag den 19. februar 

Mere om minimum vægt udspændende træer: Prims og Kruskals algoritmer.
Afsnit 10.4: Eksempel på backtracking.
Korteste veje: A^*.

Slides

Opgaveregning 9.00-11.00

Opgaver i afsnit 10.4:  14, 16 _{(grafen i 14)}, 29, 30, 31.

Opgaver i afsnit 10.5:  1, 3, 7, 19.


11.00 - ??.??:   (Arbejds-) weekend.