Graphen

Zusammenfassung

Die Graphen, die Sie in diesem Kapitel kennenlernen, sind auf den ersten Blick so einfache Gebilde, dass sie die meisten Menschen gar nicht mit Mathematik in Verbindung bringen würden. Sie haben weder mit Formeln oder Gleichungen zu tun, noch gehören sie ins Reich der Geometrie. Und doch steckt in ihnen viel spannende Mathematik. Ein wenig davon werden Sie hier entdecken. Dabei werden Sie die vollständige Induktion in einem ungewohnten Zusammenhang einsetzen und weitere wichtige mathematische Techniken, z. B. doppeltes Abzählen und gerade/ungerade-Argumente, kennenlernen. Sie machen auch erste Bekanntschaft mit Unmöglichkeitsbeweisen, einer faszinierenden Spezies mathematischer Aussagen über die prinzipiellen Grenzen des Machbaren. Mit der Eulerschen Formel erhalten Sie schließlich einen ersten Einblick in das reizvolle Gebiet der Topologie.