Matchings in Graphs

Na stronie wykładu umieściłem pdf z notatkami do wykładu 1,2 oraz 4. Przypominam o tym, że termin oddawania pierwszej serii zadań mija za dwa tygodnie przed wykładem w dniu 03.04.2013. Uwaga: w zadaniu pierwszym nastąpiła drobna zmiana. Teraz jest wprost napisane, że należy użyć algorytmu Edmondsa w tym zadaniu.