Die Studierenden kennen wichtige Methoden, Algorithmen und Ergebnisse der Graphentheorie und der Komplexitätstheorie. Dabei liegt der Schwerpunkt auf anwendungsnahen harten Problemen. Die Studierenden lernen Lösungsansätze kennen, die sich in der Praxis bewährt haben.