liebe ApproximationsalgorithmikerInnen,
ich habe am freitag leider die folien für die nächste vorlesung hochgeladen. verzeihung! das sollte jetzt korrigiert sein.
es lohnt sich aber auf jeden fall, das entsprechende kapitel im buch von vazirani zu lesen!
noch ein tipp für aufgabe 4 auf blatt 5:
zeigen sie erst (per induktion), dass die inzidenzmatrix eines gerichteten graphen total unimodular ist.
diese matrix, M, hat eine zeile pro knoten und eine spalte pro kante. in M(w,(u,v)) steht 1 falls w=u, -1 falls w=v und 0 sonst.
viel erfolg!
ihr alexander wolff