Elemente der diskreten Mathematik — die Kunst des Zählens

Zusammenfassung

Die diskrete Mathematik beschäftigt sich vornehmlich mit endlichen oder abzählbar unendlichen Mengen, also letztlich mit den Ideen und Methoden des Abzählens. Das Wort „diskret“ steht hier für das Gegenteil von „kontinuierlich“; der für andere mathematische Teilgebiete so wichtige Begriff der Stetigkeit fehlt hier völlig. Der Wechsel von analog zu digital durch die fortschreitende Computerisierung führte im 20. Jahrhundert zu einer rasanten Entwicklung der diskreten Methoden. Wir konzentrieren uns hier exemplarisch auf zwei Kerngebiete der diskreten Mathematik, auf die Graphentheorie und die Kombinatorik.