Diskret Optimering.


14. kursusgang, fredag den 29. oktober 8.15-12.00


Forelæsning i G5-109 ved LKJ:

8.15-8.45: Repetition.

10.40-12.00:

Vi fortsætter med parring i vægtede grafer.
Afsnit 11.2 om todelte grafer: den ungarske metode.
Afsnit 11.3 om generelle grafer.

Opgaver:

Opgaver i kapitel 10: 8, 11
Opgaver i kapitel 11: 5(a)

Afleveringsopgave:

Opgave 9 i kapitel 10 er afleveringsopgave.
Besvarelser af denne opgave skal afleveres individuelt.