Diskret matematik - 8


8. kursusgang , tirsdag den 17. marts, 8.15-12.00


Forelæsning i Auditorium 4, 8.15 - 8.40:

Mere om loop invariants, sortering, og introduktion til grafer og grader (til side 602).
Slides

Opgaveregning 8.40 - 10.40:

Opgave i afsnit 9.1: 3-9, 13
Opgave i afsnit 9.2: 3, 5
Opgave i afsnit 4.5: 7, 13
Opgave i afsnit 4.4: 44, 54
Opgave i afsnit 5.2: 24, 25.  Hvordan kan grafteori anvendes? Læs eventuelt sidste halve side af afsnit 5.2.

Forelæsning i Auditorium 4, 10.40 - 12.00:

Afsnit 9.4: Veje i grafer, sammenhæng af grafer.
Afsnit 9.5: Euler-kredse, Hamilton-kredse.