Diskret matematik - 11

11. kursusgang , tirsdag den 13. marts 12.30-16.15

Afsnit 9.6:  Dijkstras algoritme og beviset for at den virker.

Afsnit 3.3, "Understanding the Complexity of Algorithms":  Noget om P og NP, specielt i forbindelse med graf-problemer.

Vi når formentlig også at starte på træer:
Afsnit 10.1:  Introduktion til træer.

Opgaveregning 14.15 - 16.15:

Opgaver i afsnit 9.5:  1-3,  13-15,  30-36,

Opgaver i afsnit 9.6:  3, 15, 21, 22, 23, 24.