Diskret Matematik, 15. kursusgang, onsdag den 9. april
Forelæsning, 8.15-8.45:
Mere om Euler/Hamilton veje/kreds og korteste veje.
Slides
Tavle
Opgaveregning 8.45-10.45:
Opgaver i afsnit 10.6:
- Korteste vej problemer
1 - Anvend Dijkstras algoritme
2, 3, 5
Opgaver i afsnit 10.5:
- Har grafen en Euler kreds/vej
1, 2, 3, 7 - Har grafen en Hamilton kreds/vej
20, 21, 22, 23, 24, 25, 28
Opgaver i afsnit 10.6:
- Dijkstras algoritme
12, 13, 18 - Floyds algoritme
(17)
Forelæsning, 10.45-12.00:
Afsnit 11.1: Introduktion til træer
Afsnit 11.4 (kun side 753-755): Udspændende træer
Afsnit 11.5: Minimum vægt udspændende træer
Tavle