Diskret Matematik, 16. kursusgang, fredag den 11. april
Forelæsning, 8.15-8.45:
Mere om træer, udspændende træer og minimum vægt udspændende træer.
Slides
Tavle
Opgaveregning 8.45-10.45:
Opgaver i afsnit 11.1:
- Træer
1, 2 - m-ære træer
3, 13, 16, 17 - Fibonacci træer
(33, 34)
Opgaver i afsnit 11.4:
Opgaver i afsnit 11.5:
- Anvend Prims algoritme / Kruskals algoritme
1, 2, 4 - Maximum vægt udspændende træ
7 - Beviser
13, (24)
Forelæsning, 10.45-12.00:
Afsnit 2.5: Kardinalitet af mængder
Afsnit 6.1: Grundlæggende tællemetoder
Afsnit 6.2: Skuffeprincippet
Afsnit 6.3: Permutationer og kombinationer
Tavle