Graphentheorie: Von U-Bahn-Plänen zu neuronalen Netzen [hardcover]

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.