Übungsblatt 4, Aufgabe (3.2)

Übungsblatt 4, Aufgabe (3.2)

von Kendra Reiter -
Anzahl Antworten: 0

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