Hallo zusammen,
das Übungsblatt 5 ist korrigiert, hochgeladen und eingetragen. Einigen Studenten ist (richtigerweise!) aufgefallen, dass mir beim Malen vom Graphen in Aufgabe 3 ein Fehler unterlaufen ist, und dieser leider gar nicht Chordal ist. Für diese Beobachtung gab es einen (Bonus-)Punkt, allerdings hätte die Aufgabe (3.2) mit der Funktion getChordalReihenfolge auch so funktioniert. Die optimale Lösung für (3.3) wäre dann natürlich "nur" die Färbung aus (3.1) gewesen, was auch richtigerweise erkannt wurde.
Fragen zur Korrektur können gerne per E-Mail an mich gerichtet werden, ich werde versuchen zeitnah zu antworten.
Viel Spaß mit dem nächsten Übungsblatt,
Kendra
P.S. mache gleich weiter mit dem verbleibendem Teil des Übungsblatt 3. Die Korrektur werde ich einfach zusätzlich im Feedback zum Übungsblatt 4 hochladen, dort kann man dann auch meine Kommentare lesen.