Diskret matematik - 13

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

Afsnit 10.2:  Vi mangler afsnittet "Prefix Codes"  om Huffman kodning.

Afsnit 10.4:  Udspændende træer. Bredde-Først-Søgning og Dybde-Først-Søgning. Også lidt om Backtracking.

Afsnit 10.5:  Minimum vægt udspændende træer.  Prims algoritme.

Opgaveregning 14.15 - 16.15:

Opgaver i afsnit 10.1:  25

Opgaver i afsnit 10.2:  5, 7, 13, 16, 18

Opgaver i afsnit 10.3:  7, 10, 13, 17, 25, 26