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.