Diskret Optimering.

12. kursusgang, mandag den 18. oktober 8.15-12.00

Forelæsning i G5-109 ved LKJ:

8.15-8.45: Repetition

10.40-12.00:

Emnet er denne gang parring i grafer; især i todelte grafer.
Afsnit 10.1, 10.2 og 10.3 gennemgås.

Opgaver:

Opgave A: Benyt algoritmen i afsnit 9.4 til at finde en maximum strømning i netværket vist nedenfor.

Opgaver i kapitel 9: 10, 11 (undtagen e), 12, 13.