Diskret matematik - 12

Fredag den 11. marts 

Lidt mere om loop invariants, repræsentation af grafer, veje i grafer og korteste veje i grafer.
Slides

Opgaveregning 8.40-10.40

Opgaver i afsnit 4.5:  7
Opgaver i afsnit 9.6:   1, 3
Opgaver i afsnit 9.3:   2, 6
Opgaver i afsnit 9.4:   1, 3-5, 6, 54
Opgaver i afsnit 9.6:   15, 24

Forelæsning, 10.40 - 12.00:

Afsnit 9.6:  korteste veje i grafer.
Afsnit 10.1:  træer.
Slides