Graphen bestehen aus sogenannten Knoten, die man sich als Punkte vorstellen kann, und Kanten, die oft als Verbindungslinien zwischen den Knoten gezeichnet werden.

In Darstellungen ganz praktischer Probleme repräsentieren die Knoten konkrete Objekte und die Kanten gewisse Beziehungen zwischen ihnen. In diesem Workshop erhältst Du eine anwendungsorientierte Einführung in die Welt der Graphen. An vielen praktischen Beispielen - dem Heiratsproblem, Ampelschaltungen, kostenminimalen Kommunikationsnetzen und Frequenzzuteilungen im Mobilfunk - kannst Du die vorgestellten Algorithmen selbst ausprobieren.

*Das Angebot von Herrn Prof. Sonntag ist ab 8/9. Klasse vorgesehen.