Die Studenten kennen wichtige Methoden, Algorithmen und Ergebnisse der Graphentheorie und der Komplexitätstheorie. Dabei liegt der Schwerpunkt auf anwendungsnahen harten Problemen. Die Studenten lernen Lösungsansätze kennen, die sich in der Praxis bewährt haben. Die Studierenden benutzen ihr Wissen zu Graphenproblemen und Komplexität um harte Probleme zu erkennen, einzuordnen und zu analysieren. Die Studierenden können die besprochenen Algorithmen für die Modellierung von Anwendungsbeispielen und -aufgaben sinnvoll einsetzen.