Hallo zusammen,
in Aufgabe (3.2) ist ein Tippfehler: es soll natürlich, wie auch richtig auf den Vorlesungsfolien behauptet, |S| >= |M| (für eine Knotenüberdeckung S und ein Matching M) heißen. Die Aufgabe bleibt dadurch trotzdem valide.
Viel Spaß beim Lösen,
Kendra