Vorlesung Diskrete Mathematik I

(discernere lat. für unterscheiden, trennen)

Die diskrete Mathematik befasst sich mit endlichen (oder abzählbar unendlichen) Strukturen. In diesem Semester werden wir folgende Teilgebiete der diskreten Mathematik kennenlernen:

1. Abzählende Kombinatorik und diskrete Wahrscheinlichkeitsrechnung (Permutationen, Bi- und Multinomialkoeffizienten, Binomische Formeln, Zufallsvariablen, Erwartugswerte)

2. Graphentheorie (Eulersche Graphen, bipartite Graphen, Matchings, Graphenautomorphismen)