Diskret optimering - 13

13. kursusgang, mandag den 23. oktober 12.30-16.15

12.30-13.00:

Mere om strømninger.

14.55-16.15:

• Afsnit 5.1: det største antal kanter i en parring i en graf, som ikke nødvendigvis er todelt.
• Afsnit 5.2: algoritme der finder en største parring.
  

Opgaveregning:

1. Opgave 4.17 (ii)
2. Opgave 4.19
3. Opgave 4.20