NAT13 | Graphentheorie

Wie kann man einen Rundweg durch die Stadt planen, sodass man überall einmal vorbeikommt, aber keinerorts zweimal?
Wie viele Farben braucht man mindestens, um eine Landkarte einzufärben?
Wie kann man Kreuzungen vermeiden oder sind sie unvermeidbar?
All diese Fragen lassen sich durch Graphentheorie, einem Teilgebiet der Mathematik, beantworten.
In diesem WPG lernst du, wie man Probleme durch „Graphen“ modellieren, deren Eigenschaften beschreiben und Zusammenhänge erkennen kann.
Neue Begriffe werden definiert, Sätze werden formuliert und bewiesen.
Anwendungen der Graphentheorie sind in den Sozialwissenschaften, Ingenieurswissenschaften, in der Chemie und auch in der Informatik sehr gefragt.