• Korrektheitsbeweise von euren Algorithmen
  • Wenn es kein Algorithmus aus der Vorlesung ist, müsst ihr dessen Korrektheit beweisen
• Schreibt eure Lösungen nicht vollkommen informell (nutzt mathematische Begriffe/Definitionen um eure Argumente zu konkretisieren)
• Beweist warum es immer ein perfektes Matching gibt.
• Erklärt warum die Lösung des Algorithmus das gegebene Problem löst