Graphentheorie

Wie kann man durch die Straßen im alten Königsberg spazieren, aber dabei jede der sieben Brücken über die Pregel nur ein einziges Mal überqueren? Wie viele Farben braucht man, um eine Landkarte einzufärben, ohne dass zwei benachbarte Länder dieselbe Schattierung erhalten? Wie lässt sich das Mysterium der "drei verschachtelten Vierecke" lösen, das sich der berühmte Autor von Alice im Wunderland, Lewis Carroll, ausgedacht hat? All diese Rätsel, von denen die Liebhaber mathematischer Spiele zweifellos begeistert sind, haben einen Punkt gemeinsam: Sie können mit Hilfe der Graphentheorie gelöst werden. Dieser Zweig der Mathematik ist sicher nicht der bekannteste. Doch trotz seines spielerischen Charakters ist er einer der raffiniertesten und der am häufigsten verwendeten Konstrukte. Denken Sie nur daran, wie man damit so komplexe Probleme wie die Planung der Müllabfuhr, die Optimierung von industriellen Fertigungsprozessen oder den Entwurf elektronischer Schaltungen lösen kann. Die Graphentheorie schafft eine neue Denkweise, entstanden durch den Wunsch, hochkomplizierte Fragen visuell darzustellen und damit das Wesentliche vom Überflüssigen zu trennen. Diese Suche nach der Einfachheit macht ihre ganze Schönheit und ihre Kraft aus.