Mere om korteste veje.
Slides
Opgaveregning 12.55-14.55
Opgaver i afsnit 9.6: 1, 3, 15, 18, 24.
Opgaver i afsnit 9.6: 26.
Opgaver i afsnit 9.6: 21, 22, 23.
Forelæsning i Auditorium 3, 14.55 - 15.35:
Afsnit 9.8:
Kort om farvning af grafer.
Afsnit 3.3, Understanding the Complexity of Algorithms: Lidt P, NP og NP-fuldstændige problemer.
Afsnit 10.1: Introduktion til træer.
Afsnit 10.4: Udspændende træer.