Auch die Graphentheorie werden wir in unserem Qualifizierungslehrgang bearbeiten. Wir werden eigene Graphen zeichnen und unsere Algorithmen in Graphen darstellen. 

Dadurch, dass einerseits viele algorithmische Probleme auf Graphen zurückgeführt werden können und andererseits die Lösung graphentheoretischer Probleme oft auf Algorithmen basiert, ist die Graphentheorie auch in der Informatik, insbesondere der Komplexitätstheorie, von großer Bedeutung. Die Untersuchung von Graphen ist auch Inhalt der Netzwerktheorie und somit insgesamt für alle IT Berufe wichtig.